最短路径问题数学建模[1]
主要内容
Floyd算法
Dijkstra算法
两个例子的求解
引例2:最廉价航费表的制定
引例1:最短运输路线问题
最短路径问题的0-1规划模型
如图的交通网络,每条弧上的数字代表车辆在该路段行驶所需的时间,有向边表示单行道,无向边表示可双向行驶。若有一批货物要从1号顶点运往11号顶点,问运货车应沿哪条线路行驶,才能最快地到达目的地?
引例1:最短运输路线问题
|
楼主: ruhemiadui
|
128
0
[课件与资料] 最短路径问题数学建模[1] |
|
已卖:2321份资源 硕士生 50%
-
|
| ||
|
|
扫码京ICP备16021002号-2 京B2-20170662号
京公网安备 11010802022788号
论坛法律顾问:王进律师
知识产权保护声明
免责及隐私声明


