算法 Dijkstra算法笔记

参考文章：https://blog.csdn.net/qq_39521554/article/details/79333690

https://www.cnblogs.com/smile233/p/8303673.html

随记

参考逻辑：https://blog.csdn.net/qq_39521554/article/details/79333690

1 起点固定，若要记录到达路径，则每一个节点都记录起点到达自己的最短路线中的上一个节点，自己发生松弛时更新自己的路径，防止上一个节点到起点的路线出现“松弛”。这样就可以倒推回起点的最短路径

2 当本节点发现“松弛”，通过当前最短距离记录dist[]，修改起点到本节点的最短距离(起点到前节点dist+前节点到当前节点距离），并修改路径记录path[]，将当前节点的最短前节点修改