acm每日總結（私用）

2019.1.30 看到海洋發了圖論，我也來學習一下。。。。 做了最短路徑的問題，總結一下最短路徑·的四種常見算法 Dijkstra算法 這個算法在數據結構學過 初始化：源的距離dist[s]設爲0，其他的點距離設爲正無窮大，同時把所有的點的狀態設爲沒有擴展過。 循環n-1次： 在沒有擴展過的點中取距離最小的點u，並將其狀態設爲已擴展。 對於每個與u相鄰（有向圖只kao慮出度）的點v，執行Rela

>>阅读原文<<