最短路的三种算法（Floyd、Dijkstra、SPFA）

前言 乍一看搜索跟这个同样均可以找出一个点到另外一个点的最短距离，可是有些问题二者均可以解决，而另外一些搜索就不能解决了，搜索有肯定的方向一步一步走，而最短路是告诉你某两个点直接能够直接走，没有肯定的方向。最短路问题，通俗的说就是就是给你n个点，m条边，而后找出某两个点之间的最短距离。解决最短路经常使用的有三种算法Floyd、Dijkstra、SPFA。三种方法各有优劣php Floyd算法是多源

>>阅读原文<<