采用Dijkstra算法,实现校园最短路径,资源包内包含源代码和文档说明~ 功能: (1) 输出顶点信息:将校园内各位置输出。 (2)输出边的信息:将校园内每两个位置(若两个位置之间有边)的距离输出。 (3) 修改:修改两个位置(若两个位置之间有边)的距离,并重新输出每两个位置(若两个位置之间有边)的距离; (4) 求最短路径:输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。 (5)删除:删除一条有效边。 (6)插入:插入一条有效边。
2019-12-21 19:22:46 1.53MB 数据结构 c++ 最短路径 Dijkstra算法
1
用VB来实现dijkstra算法
2019-12-21 18:54:27 1KB dijkstra算法 VB
1
dijkstra算法的三种实现:数组,二叉堆,斐波那契堆 + 部分实验报告 dijkstra算法的三种实现:数组,二叉堆,斐波那契堆 + 部分实验报告 dijkstra算法的三种实现:数组,二叉堆,斐波那契堆 + 部分实验报告
2019-12-21 18:53:37 8.48MB 斐波那契堆 Dijkstra 二叉堆
1
能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据(虽然一般情况都取零)。更具实用性
1