c++数据结构课程设计-校园最短路径(采用Dijkstra算法)【包含课设文档】
采用Dijkstra算法,实现校园最短路径,资源包内包含源代码和文档说明~功能:(1)输出顶点信息:将校园内各位置输出。(2)输出边的信息:将校园内每两个位置(若两个位置之间有边)的距离输出。(3)修改:修改两个位置(若两个位置之间有边)的距离,并重新输出每两个位置(若两个位置之间有边)的距离;(4)求最短路径:输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。(5)删除:删除一条有效边。(6)插入:插入一条有效边。
下载地址
用户评论
挺好的,帮我弄懂了这个算法
不是我想的那种方法 不过可以给我一点启发