07/11/27 00:40:29
>>147
追加・変更があるので、改めて掲載します。
【質問テンプレ】
[1] 授業単元:グラフ彩色問題
[2] 問題文
[2.1]グラフ彩色問題に対する近似解法SEQを作成せよ
[2.2].頂点を次数の降順にソートした後にSEQを適用するプログラムを作成せよ
[2.3]グラフ彩色問題に対する近似解法RLFを作成せよ
問題の詳細(pdfなので少々重いです。最後の方のプログラミング課題です)
URLリンク(www-2ch.net:8080)
サンプルプログラム(これを参考にプログラムを解くそうです)
URLリンク(www-2ch.net:8080)
[3] 環境
[3.1] OS:Windows
[3.2] コンパイラ名とバージョン:gcc
[3.3] 言語:C言語
[4] 期限:2007年12月7日
[5] その他の制限:特にありません。
よろしくお願いします。