最短路径——迪杰斯特拉和弗洛伊德算法

求图的最短路径，是一种常考算法。通常有两种算法：可以参考下面的博客：

https://blog.51cto.com/gelivable/427009

https://blog.csdn.net/zxq2574043697/article/details/9451887

关于迪杰斯特拉算法：

 

 总结：迪杰斯特拉算法：是求某个点到其他所有点的最短路径，最终得到的是一个距离集合。