mmmmmmFC的博客

原创 关于对Dijkstra最短路径算法理解（无代码版）

算法步骤： （1）、设置两个结点集合U、T，将源点v添加到U，其余所有顶点添加到T； （2）、从给定点v开始，搜索其邻接结点，生成多条初始路径，并添加到路径集合Path； （3）、从Path中计算路径长度最短的路径，如果U中不存在该路径的终点，则说明已经找到v到该结点的最短路径，添加该结点到U，且T中移除该结点； （4）、根据（3）中得到的最短路径及该路径终点的邻接结点，若该路径未经过邻接