图的最短路径

时间:2021-07-05 07:35:02
【文件属性】:
文件名称:图的最短路径
文件大小:1KB
文件格式:SLN
更新时间:2021-07-05 07:35:02
C++ 数据结构 图的遍历和最短路径 1设计图的数组(邻接矩阵)表示结构,注意设计邻接矩阵和顶点数组(顶点设计成结构体,包含点名(可设计成地名)、其他信息(如负责人)等)以及图本身的结构体; 2 设计实现图的最短路径算法( Dijkstra ) 3 在VC环境下,以C/C++语言编程实现上述算法,并设计实现图构建的函数并和主函数测试算法

网友评论