最短路径实验报告(共6页).doc

精选优质文档-倾情为你奉上实验 最短路径姓名： 班 级： 学号： 试验时间： 一、从某个源点到其余各顶点的最短路径 1、问题描述本实验实现dijkstra算法。图存储采用了数组存储结构。图类的定义为第9.1.1节图类的修改，仅保留了与本程序有关的成员函数，增添了一个求单源点最短路径的成员函数。2、算法设计源程序：template void MGraph:ShortestPath_DIJ(int v0,PathMatrix_1 &P,ShortPathTable &D)/用Dijkstra算法求有向网的v0顶点到其余顶点v的最短路径Pv及带权长度/Dv。若Pvw为true，则w是从v0到v当前求得最短路径上的顶点。/finalv为true当且仅当vS，即已经求得从v0到v的最短路径 int v,w,i,j,min;bool finalMAX_VERTEX_NUM; / 辅助矩