c++数据结构课程设计-校园最短路径(采用Dijkstra算法)【包含课设文档】
采用Dijkstra算法,实现校园最短路径,资源包内包含源代码和文档说明~功能:(1)输出顶点信息:将校园内各位置输出。(2)输出边的信息:将校园内每两个位置(若两个位置之间有边)的距离输出。(3)修改:修改两个位置(若两个位置之间有边)的距离,并重新输出每两个位置(若两个位置之间有边)的距离;(4)求最短路径:输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。(5)删除:删除一条有效边。(6)插入:插入一条有效边。
推荐下载
-
最短路径问题Dijkstra
用于求解最短路径问题,单源最短路径,简单易懂,对于初学者很有帮助,
40 2019-03-09 -
Dijkstra最短路径.zip
Dijkstra算法算是贪心思想实现的,首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更
21 2020-08-17 -
校园最短路径Qt C++ .zip
项目要求 根据校园各主要生活、学习、活动等场所、地点,设计并实现基于校园各场所之间的最短路径漫游。 要求: (1)掌握数据结构的输入/输出; (2)设计与实现校园各主要场所之间的最短路径算法; (3)
57 2020-08-17 -
数据结构设计最短路径
最短路径,数据结构设计,帮助你选取最短路径。。。。。。。。。。。。。。。。。。。。。。
8 2020-09-25 -
C语言课程设计图校园导游最短路径源码
使用了:图,狄克斯特拉算法,文件的保存,深度优先遍历。
17 2020-04-24 -
Python数据结构与算法之图的最短路径Dijkstra算法完整实例
主要介绍了Python数据结构与算法之图的最短路径(Dijkstra算法),结合完整实例形式分析了Python图的最短路径算法相关原理与实现技巧,需要的朋友可以参考下
19 2020-09-29 -
Dijkstra最短路径C#.zip
使用C#net4.0实现了Dijkstra算法,可以获取有向图上某一点到其余所有点的最短路径,能输出路径的前驱节点,完整的路径你看了我的程序说明一定能明白怎么输出两点间的路径。读取Excel一定需要
13 2020-05-18 -
公交车最短路径问题数据结构C++
公交车最短路径问题 数据结构 C++
8 2020-09-21 -
Dijkstra算法求最短路径的C C++的程序三
Dijkstra算法求最短路径的C/C++的程序三
51 2018-12-09 -
Dijkstra算法求最短路径的C C++的程序五
Dijkstra算法求最短路径的C/C++的程序
20 2019-07-19
用户评论