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