アルゴリズム：
グラフ：
（注：欠けているエッジの重さ、（T、Y、8））
最初の反復の前に：
最小優先度キュー（開始時の最小キー）
Q = [（S、0）、（T、∞）、（X、∞）、（Y、∞）、（Z、∞）]
反復1：
U = S
Q = [（T、6）、（Y、7）、（X、∞）、（Z、∞）]
TとYのキーを更新します
反復2：
U = T
Q = [（Z、-4）、（X、5）、（Y、7）]
X、Y、Zのキーを更新
繰り返し3：
U = Z
Q = [（X、5）、（Y、7）]
更新なし
繰り返し4：
U = X
Q = [（Y、7）]
更新なし
繰り返し5：
U = Y
Q = []
更新なし
キューが空、ループは終了
最小全域木には次の辺があります。
（S、T、6）、（T、Z、5）、（T、Z、-4）、（S、Y、7）
費用= 6 + 5 - 4 + 7 = 14
私たちはもっとコストの低い他の木を持っているので、これは明らかにMSTではありません、
（S、Y、7）、（Y、X、-3）、（X、T -2）、（T、Z、-4）
コスト= 7 - 3 - 2 - 4 = -2
どこで問題が発生したのかを確認してください。
参考のため： （赤い縁は無視してください）
反復1：
反復2：
繰り返し3：
繰り返し4：
繰り返し5：
回答：
回答№1は0コンピュータサイエンスでは、Primのアルゴリズムは最小値を求める欲張りアルゴリズムです。 のスパニングツリー 加重無向グラフ.
ソース： https://en.wikipedia.org/wiki/Minimum_spanning_tree