寒假複習計劃（一）

基礎圖論 1. 最短路 Floyd web 求多源最短路徑 O(n ^ 3) dp[k][i][j]=min(dp[k−1][i][j],dp[k−1][i][k]+dp[k−1][k][j]) ，頂點 i 到 j 且通過頂點 k 的最短路徑長度。 Dijkstra算法 求單源最短路徑 堆優化後爲 O((m + n) log n) 近似爲 O(m log n) 每次選擇一個未訪問過的到已經訪問過的

>>阅读原文<<