最短路径算法对比分析以及总结心得

参考啊哈算法第六章第5节

Dijkstra算法的思想：用一个数组dis来记录个个顶点到原点的距离，然后每次扫描数组dis，从中选择离顶点最近的顶点（假设这个点为j），看通过该顶点的边能否更新源点到各个顶点的距离，即如果dis[k]>dis[j]+e[j][k]（1<=k<=n),则更新dis[k]=dis[j]+e[j][k];
下面这两个均是用二维数组进行存储
Floyd算法

Dijkstr算法（找最短，打勾，修改）
用三个一维数组进行存储
Bellman-Ford算法（以所有节点为跳板）
用一维数组建立队列进行优化，可以不用进行多余的计算，如果进行了松弛，就将该顶点加入队列。
Bellman-Ford的优先队列
A*算法的两篇很好的文章
http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html
https://www.cnblogs.com/zhoug2020/p/3468167.html