寒假复习计划（一）

基础图论 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) 每次选择一个未访问过的到已经访问过的

>>阅读原文<<