运筹学最短路问题作业

运筹学最短路问题作业

作业:

课堂作业:书本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

运筹学最短路问题作业

运筹学最短路问题作业相关文档

最新文档

返回顶部