运筹学试卷I试题(4)

中国计量学院运筹学试卷

六、（10 1、（10分）求以下网络从节点1到节点12的最短路径。

3 4 7

①④ 6 2 1 1 9 8

⑤⑥ 4 8 3

⑨⑩⑿

7 2 4 2、（10分）求以下网络的最大流的流量。 6

7 4 9 6 4

⑧ 3 4 8 5

④

中国计量学院200 200 学年第 学期 《 运筹学 》课程试卷（I） 第 4 页 共 6页