← 返回首頁
Advanced Graph 進階圖論
Prim's MST
Kruskal's MST
Tarjan SCC
拓撲排序
選擇圖：
範例圖 1 (6 節點)
範例圖 2 (7 節點)
有向無環圖 (DAG)
強連通分量圖
執行
逐步執行
重置
起始節點：
Prim's Algorithm - 最小生成樹
MST 邊集
尚未開始
總權重
0
點擊「逐步執行」查看演算法過程
演算法說明
Prim's Algorithm：
從一個節點開始，每次選擇連接 MST 和非 MST 節點中權重最小的邊
時間複雜度：
O(E log V)（使用優先佇列）
適用場景：
稠密圖效果較好