今天不太舒服☹
- 補題 P4779 【模闆】單源最短路徑（标準版）
- 學習生成最小樹（還沒學會。）
- 學習了sort的重載c++中sort的重載_m0_62742402的部落格-CSDN部落格
其中kruskal比prim更好了解一點。
這幾個視訊把原理講的非常清楚，但是難搞的終究是代碼實作呀
最小生成樹(Kruskal(克魯斯卡爾)和Prim(普裡姆))算法動畫示範_哔哩哔哩_bilibili
2分鐘搞懂最小生成樹prim算法_哔哩哔哩_bilibili
prim更适合處理稠密圖，kruskal更适合處理稀疏圖
為求出m條邊，n個頂點的圖的最小生成樹，克魯斯卡爾算法的時間複雜度為O(m log m)而普林算法的時間複雜度為O(m log n)，是以對于稀疏圖而言，克魯斯卡爾算法更為簡單，否則，這兩種算法的複雜度沒什麼差别。