ACM集訓之四：圖論 dijkstra算法 (狄克斯特拉算法)(HDU 2544 +HDU 1874)

dijkstra(狄克斯特拉)知識點 1、可以用於解決最短路問題 2、dijkstra算法在數據量比較小的情況下可以直接開鄰接矩陣。 3、不能處理含有負權環的圖 對dijkstra算法的理解 dijkstra算法類似廣度優先算法。 每次都把周圍的與目前的源點相連的點先搜一遍，更新一遍，然後看哪個點近，把它當成下一個源點繼續搜，同時不斷更新距離。搜完所有的點後，就得到了源點到所有的點的最短距離。 一

>>阅读原文<<