matlab编制的dijkstra算法，输入为图矩阵（N个节点，N*N），源节点编号和目的节点编号，输出为节点路径和距离
2019-12-21 19:49:09
956B
1
离散数学大作业-北京地铁站最短路径规划
以1号线、2号线和13号线为例，求任意两站之间的最短路线，并显示所需时间，路过的站点数，票价。
2019-12-21 19:39:39
3KB
1
采用Dijkstra算法，实现校园最短路径，资源包内包含源代码和文档说明~
功能：
(1) 输出顶点信息：将校园内各位置输出。
（2）输出边的信息：将校园内每两个位置（若两个位置之间有边）的距离输出。
(3) 修改：修改两个位置（若两个位置之间有边）的距离，并重新输出每两个位置（若两个位置之间有边）的距离；
(4) 求最短路径：输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。
（5）删除：删除一条有效边。
（6）插入：插入一条有效边。
2019-12-21 19:22:46
1.53MB
1
dijkstra算法的三种实现：数组，二叉堆，斐波那契堆 + 部分实验报告
dijkstra算法的三种实现：数组，二叉堆，斐波那契堆 + 部分实验报告
dijkstra算法的三种实现：数组，二叉堆，斐波那契堆 + 部分实验报告
2019-12-21 18:53:37
8.48MB
1
能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性
2019-12-21 18:48:20
3KB
1