运筹学最短路问题matlab,运筹学最短路问题作业

作业：

课堂作业：书本P182第5题第(1)题

()⎩

⎨⎧=)这条弧，未经过(这条弧，经过(j i j ij V V V V f 0)(1i 6714131220...81510m in f f f f z ++++= ()()()()⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧===-=+-=-+++=+-+=++-=+++-=-+=++7,6,5,4,3,2;6,5,4,3,2,1101

00000000167576765646365255753

6434146353231334122523

141312j i f f f f f f f f f f f f f f f f f f f f f f f f f ij

，或 最短路径为7521v v v v ---

课后作业：

1、 求下列赋权无向网络图s 到t 的最短路径

P:∑∈=

A v v ij ij j i f w z ),(min 3 2

5 6 3 4 4

7 1

2 2 4 3

7

S 1

2

3 4 5 6 t 8 6

1