- 147 名前：コーンポタージュ [2007/11/25(日) 16:21:51 ]
- 【質問テンプレ】
[1] 授業単元：グラフ彩色問題
[2] 問題文
[2.1]グラフ彩色問題に対する近似解法SEQを作成せよ
[2.2].頂点を次数の降順にソートした後にSEQを適用するプログラムを作成せよ
[2.3]グラフ彩色問題に対する近似解法RLFを作成せよ
※検索エンジンで“グラフ彩色問題 ＳＥＱ”と入力して頂ければ、更に理解が深まるページが見つかるかと思います。
[3] 環境
[3.1] OS：Windows
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C言語
[4] 期限：2007年12月7日
[5] その他の制限：特にありません。
よろしくお願いします。
