运筹学最短路问题作业
运筹学最短路问题作业
作业:
课堂作业:书本P182第5题第(1)题
1(经过(Vi,Vj)这条弧fij 0未经过(V,V)这条弧ij
minz 10f12 15f13 8f14 ... 20f67
f12 f13 f14 1 f f f 02512 23
f34 f13 f23 f53 f63 0 0 f14 f34 f64 0 f f f f 0572565 53
f63 f64 f65 f67 0 0 0 f57 f67 1
f 0或1,i 1,2,3,4,5,6;j 2,3,4,5,6,7 ij
最短路径为v1

v2 v5 v7
课后作业:
1、 求下列赋权无向网络图s到t的最短路径
P:minz
(vi,vj) A w ijfij

你可能喜欢
- 运筹学复习资料
- 运筹学运输问题
- 动态规划算法
- 运筹学学习心得体会


