求图的最短路径,是一种常考算法。通常有两种算法:可以参考下面的博客:
https://blog.51cto.com/gelivable/427009
https://blog.csdn.net/zxq2574043697/article/details/9451887
关于迪杰斯特拉算法:
总结:迪杰斯特拉算法:是求某个点到其他所有点的最短路径,最终得到的是一个距离集合。
原文:https://www.cnblogs.com/shaonianpi/p/12819503.html