最小全域木問題のC言語プログラム

質問

次元制限のある最小全域木問題とはどういうことで、それについてC言語を使用してプログラミングを組みたいのですが・・・・。何から手をつければいいのかさっぱりわかりません。ヒープソートのプログラムを使用するなど考えてみたのですがしっくりきません。少しでも参考例を挙げてくれたら幸いです。どうかお願いしますm(__)m。

回答No.1

kacchann

どうぞ。
http://www.people.vcu.edu/~gasmerom/MAT131/mst.html
http://www.nda.ac.jp/~yamada/programs/programs.html

お礼

ありがとうございます。助かりました。