有關最短路（spfa和dijkstra）

主要是爲了方便自己忘記的時候複習一遍， 不適合初學者 全部內容摘自他人博客     spfa： 上圖來自此處   dijkstra：       上圖來自此處     算法思路對比 Dijkstra+heap是用小根堆，每次取出d最小的點，來更新距離，那麼這個點來說，最小距離就是當前的d。 SPFA是用雙端隊列，每次取出隊頭，來更新距離，它之後可能還會入隊。它是一種動態逼近法，因爲每次鬆弛距離都會

>>阅读原文<<