谁能举一个Pascal中Dijkstra算法求单源最短路径问题的例子并作一些说明,要有程序.不要讲得太深奥.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 00:14:18
谁能举一个Pascal中Dijkstra算法求单源最短路径问题的例子并作一些说明,要有程序.不要讲得太深奥.谁能举一个Pascal中Dijkstra算法求单源最短路径问题的例子并作一些说明,要有程序.

谁能举一个Pascal中Dijkstra算法求单源最短路径问题的例子并作一些说明,要有程序.不要讲得太深奥.
谁能举一个Pascal中Dijkstra算法求单源最短路径问题的例子并作一些说明,要有程序.不要讲得太深奥.

谁能举一个Pascal中Dijkstra算法求单源最短路径问题的例子并作一些说明,要有程序.不要讲得太深奥.
解释一下吧
举一个简单的例子
设图
G(V,E)
(V是顶点集合,E是边集合)
顶点1 ---2--- 顶点2 ---3--- 顶点3
(无向图,关于无向图这一点,不理解也不影响)
这个时候
邻接矩阵
0 2 ∞
2 0 3
∞ 3 0
(∞ 表示无连接;0表示该边连接了两个相同的顶点,是不存在的)
此时,由图可以知道,实际上从1到3并不是无连接,可以通过顶点2,连接顶点3,之间的距离为5(2+3).那么就可以在1-3之间直接创造一条边,权值为5.dijkstra算法以及其他SPFA,floyd求最短路径的算法都是用 以上所举的思想为中心思想的.这种操作 称作:松弛操作.
if V[i]+E[i,j]0 then
if (V[i]+E[i,j]