dijkstra算法(單源最短路徑) Java實現

用例圖： 用ArrayList實現的鄰接表圖，每個結點有個動態列表記錄這個結點的鄰邊數據Edge包括（指向的下一個結點，邊權）基於此圖寫了一個dijk算法。 dijk的主要流程： 花銷表int[] costs：記錄從源點到各花銷的最短路徑。 訪問表boolean[] vis：表示哪些結點可以走。 1.costs[源點] = 0，其他點的cost設置爲Integer.MAX_VALUE 2.vis所

>>阅读原文<<