>>251
さっそくありがとうございます。
グラフィックまでつけていただけるなんて・・・

しかし、実行結果を図にしてみると、4-8,7-8がどちらも入り、ループが構成されて最小木になっていないような・・・
どちらも重みが3で追加する順番によって、どちらでも構成することができるのが問題なのだと思いますが、どう改善すればよろしいですかね？