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

前言 乍一看搜索跟這個同樣均可以找出一個點到另外一個點的最短距離，可是有些問題二者均可以解決，而另外一些搜索就不能解決了，搜索有肯定的方向一步一步走，而最短路是告訴你某兩個點直接能夠直接走，沒有肯定的方向。最短路問題，通俗的說就是就是給你n個點，m條邊，而後找出某兩個點之間的最短距離。解決最短路經常使用的有三種算法Floyd、Dijkstra、SPFA。三種方法各有優劣php Floyd算法是多源

>>阅读原文<<