最短路径问题
Mathematica Modeling
参考书:1.傅鹂 龚劬 刘琼荪 何中市 《数学试验》科学出版社2.张绍民 李淑华 《数据结构教程C语言版》中国电力出版社主讲:重庆大学 龚 劬
主要内容
Floyd算法
Dijkstra算法
两个例子求解
引例2:最廉价航费表制订
引例1:最短运输路线问题
最短路径问题0-1规划模型
如图交通网络,每条弧上数字代表车辆在该路段行驶所需时间,有向边表示单行道,无向边表示可双向行驶。若有一批货物要从1号顶点运往11号顶点,问运货车应沿哪条线路行驶,才能最快地抵达目标地?
引例1:最短运输路线问题


雷达卡




京公网安备 11010802022788号







