Dijkstra模板（java）

Dijkstra模板 再求單源最短路徑時候，常常會用到Dijkstra算法，在某些數據量小的狀況下bfs或者dfs或許能夠獲得結果，可是一旦結果大的時候常規搜索就很難在規定時間內獲得答案。 Dijkstra基本思想：== 貪心==。Dijkstra其實就是一個在圖論中的貪心算法。不過貪心的維度就是在預選點中的最短路徑 Dijkstra算法的常規處理流程： 1：首先，Dijkstra處理的是帶正權值

>>阅读原文<<