最短路問題的五種算法

單元最短路和多源匯最短路的適用算法 摘要 單源最短路： 一個點到其餘點的最短路。 多源匯最短路： 任意兩點間的最短路。 圖的存儲方式 樸素Dijkstra 堆優化Dijkstra Bellman-Ford 求總路徑條數很少於K條的最短路徑 SPFA 堆優化Dijkstra和SPFA的區別和優缺點 用SPFA判斷負環 Floyd 總結 基礎算法合集： http://www.javashuo.com/

>>阅读原文<<