最短路径为：V,→V2→V→6→→Vg: 因p(vg)=12,所以v→v的最短距离为12。 最短路问题不仅可以求解交通图中两点之间的最短距离，实际 中很多问题也可变为最短路问题加以求解。例如设备更新问题，厂 区合理布局问题等。兹举一例： 4例3（设备更新问题）某企业使用一台设备，在每年年底，企 业都要决策下年度是购买一台新设备呢？还是继续使用这台设备。 若购买新的，就要支付一笔购置费；如果使用旧设备，只要支付维 修费，而维修费随着设备的使用年限延长而增加。现根据以往统计 资料已经估算出设备在各年初的价格和不同使用年限的修理费用， 分别如表7-1、表7-2所示。 试确定一个五年内的设备更新计划，使五年内总支出最小。 3.2图上标示法 下面我们结合例3介绍求解最短路问题的图上标示法，它比狄克 斯拉算法更简洁。 最短路径为：v1→v2→v3→v6→v7→v8 ； 因p（v8）=12，所以v1→v8 的最短距离为12。 最短路问题不仅可以求解交通图中两点之间的最短距离，实际 中很多问题也可变为最短路问题加以求解。例如设备更新问题，厂 区合理布局问题等。兹举一例： 例3（设备更新问题）某企业使用一台设备，在每年年底，企 业都要决策下年度是购买一台新设备呢？还是继续使用这台设备。 若购买新的，就要支付一笔购置费；如果使用旧设备，只要支付维 修费，而维修费随着设备的使用年限延长而增加。现根据以往统计 资料已经估算出设备在各年初的价格和不同使用年限的修理费用， 分别如表7-1、表7-2所示。 试确定一个五年内的设备更新计划，使五年内总支出最小。 3.2 图上标示法 下面我们结合例3介绍求解最短路问题的图上标示法，它比狄克 斯拉算法更简洁