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