最短路径问题最短路径问题参考书:参考书:参考书:参考书:1.1.1.1.傅鹂傅鹂傅鹂傅鹂 龚劬龚劬龚劬龚劬 刘琼荪刘琼荪刘琼荪刘琼荪 何中市何中市何中市何中市 数学实验数学实验数学实验数学实验科学出版社科学出版社科学出版社科学出版社2.2.2.2.张绍民张绍民张绍民张绍民 李淑华李淑华李淑华李淑华 数据结构教程数据结构教程数据结构教程数据结构教程C C C C语言版语言版语言版语言版中国电力出版社中国电力出版社中国电力出版社中国电力出版社主讲:重庆大学主讲:重庆大学主讲:重庆大学主讲:重庆大学 龚龚龚龚 劬劬劬劬主要内容主要内容Floyd算法Dijkstra算法两个例子的求解引例2:最廉价航费表的制定引例1:最短运输路线问题3如如如如图图图图的的的的交交交交通通通通网网网网络络络络,每每每每条条条条弧弧弧弧上上上上的的的的数数数数字字字字代代代代表表表表车车车车辆辆辆辆在在在在该该该该路路路路段段段段行行行行驶驶驶驶所所所所需需需需的的的的时时时时间间间间,有有有有向向向向边边边边表表表表示示示示单单单单行行行行道道道道,无无无无向向向向边边边边表表表表示示示示可可可可双双双双向向向向