两种最短路径问题dijkstra和floyd算法.pptx

1 最 短 路 径 问 题 Dijkstra算法和Floyd算法 2 主要内容 Floyd算法 Dijkstra算法 两个例子的求解 引例2最廉价航费表的制定 引例1最短运输路线问题 3 如图的交通网络每条弧上的数字代表车辆在该路段行驶所需的时间有向边表示单行道无向边表示可双向行驶若有一批货物要从1号顶点运往11号顶点问运货车应沿哪条线路行驶才能最快地到达目的地 引例1最短运输路线问题 4 某公司