数学建模实验报告短路问题及其算法.docVIP

最短路问题及其算法 一.实验目的： 1、了解与掌握图论的基本概念、相关MATLAB知识和最短路径算法； 2、学会使用MATLAB编写Dijkstra算法和Floyd算法程序求最短路径. 二.实验内容： 要铺设一条A1→A2→…→A15的输送天然气的主管道，如图所示.经筛选后可以生产这种主管道的钢厂有S1，S2,…,S7.图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道（假设沿管道或者原来有公路，或者建有施工公路），圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程（单位：km）在指定期限内能生产刚钢管的最大数量为个单位.钢管出厂销价1单位钢管为万元，如下表： 1 2 3 4 5 6 7 800 800 1000 2000 2000 2000 3000 160 155 155 160 155 150 160 1单位钢管的铁路运价如下表： 里程（km） 300 301-350 351-400 401-450 451-500 运价（万元） 20 23 26 29 32 里程（km） 501-600 601-700 701-800 801-900 901-1000 运价（万元） 37 44 50 55 60 1000km以上每增加1至100km运价增加5万元. 公路运输费用为1单位钢管0.1万元每千米（不足整千米部