§2最短路问题 6.2.1最短路问题的网络模型 最短路问题,就是从给定的网络图中找出一点到各点或任意两 点之间距离最短的一条路 最短路问题在实际中具有广泛的应用,如管道铺设、线路选择 等问题,还有些如设备更新、投资等问题也可以归结为求最短 路问题 求最短路有两种算法: 是求从某一点至其它各点之间最短离的狄克斯屈拉 Dijkstra)算法 另一种是求网络图上任意两点之间最短路的 Floyd(弗洛伊德) 矩阵算法。 管理蓦管 理 运 筹 学 6 §2 最短路问题 最短路问题在实际中具有广泛的应用，如管道铺设、线路选择 等问题，还有些如设备更新、投资等问题也可以归结为求最短 路问题 求最短路有两种算法： 一是求从某一点至其它各点之间最短离的 狄克斯屈拉 (Dijkstra)算法 另一种是求网络图上任意两点之间最短路的Floyd(弗洛伊德) 矩阵算法。 最短路问题，就是从给定的网络图中找出一点到各点或任意两 点之间距离最短的一条路 6.2.1最短路问题的网络模型