狄克斯特拉算法

可以这样说,如果没有这种算法,因特网肯定没有现在的高效率。只要能以“图”模型表示的问题,都能用这个算法找到“图”中两个节点间的最短距离。

虽然如今有很多更好的方法来解决最短路径问题,但狄克思特拉算法的稳定性仍无法取代。

文章链接 https://fangzongzhou.github.io/2021/04/06/算法/狄克斯特拉算法/