C/C++の宿題片付けます 167代目
■ このスレッドは過去ログ倉庫に格納されています
0623デフォルトの名無しさん
2014/06/25(水) 19:25:19.80ID:wig5YSH+[2] 問題文(含コード&リンク):
貪欲法を用いてグラフの全ての点を通る最短閉路長を求めるプログラムを作りなさい。
グラフの点の数、点間の距離は最初に入力させること。
貪欲法の手順は
�@全ての点間の距離を長さ順に並べる
�A空の閉路から始め、点間の距離を短い順に調べ、それが以下の条件を満たすなら閉路に加える
・点の次数が3を超えない
・全ての点を回らない様な閉路を作らない
よろしくお願いします。
[3] 環境
[3.1] OS: Linux
[3.2] gcc
[3.3] 言語: C
[4] 期限: 2014年6月28日17:00まで
[5] その他の制限:
■ このスレッドは過去ログ倉庫に格納されています