运筹学10-图及网络优化.ppt

v1 v2 vs v3 vt 4 1 6 3 1 2 -1 -2 -1 用标号法求出最短路： v1 v2 vs v3 vt (0, 10) (5, 8) (0, 2) (0, 10) (5, 5) (5, 7) (0, 4) 调整最短路对应的增广链，? =2。 (2, 10) (7, 7) （3）构造赋权有向图W（f（2）） v1 v2 vs v3 vt 4 1 6 3 -1 2 -1 -2 -4 用标号法求出最短路： v1 v2 vs v3 vt 4 1 6 3 -1 2 -1 -2 -4 调整最短路对应的增广链，? =3。 v1 v2 vs v3 vt (0, 10) (5, 8) (0, 2) (0, 10) (5, 5) (5, 7) (0, 4) (2, 10) (7, 7) (8, 8) (3, 10) (3, 4) （4）构造赋权有向图W（f（3）） v1 v2 vs v3 vt 4 -1 6 3 -1 2 -2 -2 -4 -3 用标号法求出最短路： v1 v2 vs v3 vt 4 -1 6 3 -1 2 -