关于最短路算法
Posted 荒岛的龟
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了关于最短路算法相关的知识，希望对你有一定的参考价值。
spfa：看了一下，感觉和bfs挺像的，不同的是bfs到达的点只添加一次，spfa算法就是只要能到且不在队列中的都重新添加进去，然后在进行松弛操作;
Dijkstra：先确定一个要求的点，然后每次找到一个距离这点最近的点，通过这个最近的点来松弛其他和要求的点最近的路径；
folyd：最好理解的，三次循环，最外层的循环是可以经过的中间的点，这个算法处理后，可以求出任意两点的最短路径；
以上是关于关于最短路算法的主要内容，如果未能解决你的问题，请参考以下文章