SPFA + 鏈式前向星(詳解)

求最短路是圖論中最基礎的算法，最短路算法挺多，本文介紹SPFA算法。 關於其他最短路算法，請看我另一篇博客最短路算法詳解 鏈式前向星概念 簡單的說，就是存儲圖的一個數據結構。它是按照邊來存圖，而鄰接矩陣是按點來存圖，故鏈式前向星又叫邊集數組 爲何用鏈式前向星 當圖的邊數不多，而節點數很多(稠密圖)的時候，如果我們仍然用鄰接矩陣來存的話，內存佔用可能會很大，而這種情況在ACM競賽中又是很常見的，此時

>>阅读原文<<