运筹学——图与网络分析题

发布网友发布时间：2022-05-05 04:06

共2个回答

热心网友时间：2022-06-29 05:23

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。

这题我是用察视法做的，就是画表格。以上用文字写的。希望能帮到你。

热心网友时间：2022-06-29 05:24

110
答案少写了一个1.