数学建模实验报告-第十一章-最短路问题(共18页).docx

精选优质文档-倾情为你奉上实验名称： 第十一章 最短路问题 一、实验内容与要求掌握Dijkstra算法和Floyd算法，并运用这两种算法求一些最短路径的问题。二、实验软件MATLAB7.0三、实验内容1、在一个城市交通系统中取出一段如图所示，其入口为顶点v1，出口为顶点v8，每条弧段旁的数字表示通过该路段所需时间，每次转弯需要附加时间为3，求v1到 v8的最短时间路径。V1 1 V2 3 V3 1 V5 6 V62 23 V4 2 V7 4 V8程序：function y=bijiaodaxiao(f1,f2,f3,f4)v12=1;v23=3;v24=2;v35=1;v47=2;