Floyd,Dijkstra,SPFA模板整理(以[HDU2544-最短路]爲例 )

複習了一下三大基礎最短路算法 隨說只有三種,但實際上因爲狀況不一樣, 有 Dijkstra,Dijkstra-堆優化,SPFA-鄰接矩陣,SPFA-鏈式前向星,Floyd-鄰接矩陣,Floyd-鄰接表等更多種寫法... 至於Bellmen-Ford算法.SPFA就是它的隊列優化形式,再也不贅述. 用一道最基本的最短路算法問題來寫一下我經常使用的四種吧. 原題連接:http://acm.split.
相關文章
相關標籤/搜索