勵志

勵志人生知識庫

labuladong算法

Labuladong的算法小抄主要介紹了兩種最小生成樹算法,即Prim算法和Kruskal算法。這兩種算法都是基於貪心思想,但實現上有一些差異。

Prim算法:以頂點為單位,與圖中的邊數無關,適用於稠密圖。

Kruskal算法:以邊為單位,時間複雜度主要取決於邊的數量,適用於稀疏圖。

最小生成樹是用來解決無向圖連線成本最小的問題。