图的最短路径

【文件属性】：

文件名称：图的最短路径

文件大小：1KB

文件格式：SLN

更新时间：2021-07-05 07:35:02

C++ 数据结构

图的遍历和最短路径 1设计图的数组（邻接矩阵）表示结构，注意设计邻接矩阵和顶点数组（顶点设计成结构体，包含点名（可设计成地名）、其他信息（如负责人）等）以及图本身的结构体； 2 设计实现图的最短路径算法（ Dijkstra ） 3 在VC环境下，以C/C++语言编程实现上述算法，并设计实现图构建的函数并和主函数测试算法