08/08/24 20:09:39
≫345
[1]アルゴリズムとデータ構造
[2]
クラスカルの方法を用いて，最小木のアルゴリズムを作れ．
データファイル(data.txt)は
点の数 枝の数 （１行目のみ）
枝番号 始点 終点 枝の長さ
・・・・・・・・・・（これが枝の数だけ続く）
という形式．
グラフを各点に接続する枝を覚えるリスト形式で表現せよ．
↓data.txt
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
[5]最小木の最短経路の問題へと発展する1stステップです。ま、解ければね･･･