其實，能不能使用Prim算法計算圖的最小生成樹，和這個圖是有向圖還是無向圖，這兩者之間沒有必然的聯系。
而是，如果在有向圖中出現了以下情況，那么就不能使用Prim算法：
假設一個有向圖有3個頂點
1->2 8,
1->3 8,
2->3 4,
3->2 3
四條邊，由於1->2和1->3是相等的所以prim因為循環順序的原因最后結果構造出來的樹是
1->2->3
但是答案應該是1->3->2
之所以造成這樣的情況，原因只有一個，那就是，在有向圖中，有可能存在這樣一種情況：兩個節點之間來和回的權重不一樣
而無向圖就不會出現這種問題。