《运筹学》图与网络分析培训教材：树和最小支撑树、最短路问题、网络最大流.pptVIP

6）接着往下考察，有四条路可走： 可选择的最短路为 ① 给 划成粗线。 ③ 划第6个弧。 ② 给 标号（13）。 ① ② ③ ④ ⑤ ⑥ 7）接着往下考察，有四条路可走： 可选择的最短路为 ① 同时给 划成粗线。 ② 分别给 标号（14）。 最后，从 逆寻粗线到 ，得最短路： 长度为14。 最短路问题的两个应用 最短路问题在图论应用中处于很重要的地位，下面举两个实 际应用的例子。 例1设备更新问题 某工厂使用一台设备，每年年初工厂要作出决定：继续使 用，购买新的？