1. 首页
  2. 编程语言
  3. C++ 
  4. 图的最短路径

图的最短路径

上传者: 2020-09-20 14:19:10上传 SLN文件 1KB 热度 28次
图的遍历和最短路径 1设计图的数组(邻接矩阵)表示结构,注意设计邻接矩阵和顶点数组(顶点设计成结构体,包含点名(可设计成地名)、其他信息(如负责人)等)以及图本身的结构体; 2 设计实现图的最短路径算法( Dijkstra ) 3 在VC环境下,以C/C++语言编程实现上述算法,并设计实现图构建的函数并和主函数测试算法
用户评论