运筹学——图与网络分析题正确答案是10哦……要写出过程哦,感激不尽……

1个回答

  • 1:1到4,最多运20,4到7,最多运10.所以1-4-7:10.

    2:1到4,最多运10(第一步已经占了10的容量),4到6,运10,6到7,运10.所以1-4-6-7:10.

    3:2到4,运10,4到5,最多运10(本来最多运20,但是2到4只能运10,所以也是运10),5到6,运10,6到8,运10,所以2-4-5-6-8:10.

    4:2到6,运50,6到7,运40,所以2-6-7:40.

    5:2到6,运10,6到8,运10,所以2-6-8:10.

    6:2到5,运20,5到8,运20,所以2-5-8:20.

    7:3到5,运15,5到8,运10,所以3-5-8:10.

    所以 最后最多运10+10+10+40+10+20+10=110.

    这题我是用察视法做的,就是画表格.以上用文字写的.