运筹学 operations research 第三章图与网络分析 最短路问题 间题:求网络中起点到其它点之间的一条最短路线。 [例8]求网络中v1到vg的最短路 2 3http://www.tju.edu.cn 第三章 图与网络分析 二、 最短路问题 问题：求网络中起点到其它点之间的一条最短路线。 v 2 v 1 v 3 v 4 v 5 v 6 v 7 v 8 v 9 1 6 3 2 2 2 2 6 6 1 3 3 10 4 10 4 [ 例8] 求网络中 v 1 到 v 9的最短路