]も出力することが望ましい。用いて問題のサイズを定義すること。0}};課題3.2(上級)課題3.1に加えて、頂点の全ての組について、その経路を出力せよ。課題3.3(上級)最長経路を計算するプログラムを作成せよ。出力では最長経路の値とその経路の両方を示せ。*/};おまけ余力のある人は実行してみましょう。地名表記もするとさらに気分がでます。[紙提出は授業前回収]課題4は選択制です。どちらか1つをメールで提出してください。課題4.2のほうを上級課題とします。その場合は1つずつ別のメールで出してください。複数行った場合の評価は、どちらかのうち良いほうの評価+αとなります。(もとの資料はUCBの下記の頁にある。必要であれば各自で参照のこと。安定結婚を満たす解を出力すること。Algorithmを実装せよ。近似精度εについてはプログラム引数で与えられるようにすること。近似解を出力するだけでよい。近似解のときの品物の組み合わせを出力表示できる場合加点とする。真の解およびそのときの品物の組み合わせを表示した場合も加点する。(到着必須)締切日が通常と違い2週間後であることに注意。課題5.1(標準)巡回セールスマン問題について、最適解を求めるアルゴリズムを実装せよ。入力データは下記を使用すること。0}};課題5.2(上級)巡回セールスマン問題に対する2近似アルゴリズムを実装せよ。Kruskalのアルゴリズムを用いること。入力データは課題5.1と同じものを用いてよい。授業内容2003/9/22現在の情報です。http://www.kameda-lab.org/lecture/course-a-j.html●関連情報:S513021(知的工学配当)とS613021(機能工学配当)とは同一授業である。2003年度の授業については、http://www.kameda-lab.org/lecture/2003-tsukuba-algorithm/index-j.htmlを参照のこと。●授業概要および学類教育目標との対応:プログラミング序論を踏まえて、グラフ問題や組み合わせ問題をプログラミングでどのように解決していけるかを学ぶ。:教科書は使用しない。参考書としては下記のものを挙げておく。:ほぼ隔週でレポート課題を出す(2003年は5回)。最低6割以上提出すること。6割提出していても不合格になることはある。〆切を過ぎた提出に対しては、内容が良くとも評点は半分しか与えない。2004年度以降も2003年度と同様に進むとは限らないが、http://www.kameda-lab.org/lecture/2003-tsukuba-algorithm/index-j.htmlに2003年度の課題が掲載されている。レポート課題の提出内容次第ではあるが、試験は行わないことを原則としている。現実問題として下手なプログラミングと上手なプログラミングで解へ到達できるかどうかが劇的に変わることを認識してもらいたい。●受講学生の到達度目標レベル:様々なグラフ問題・組み合わせ問題に対してプログラムが記述できるようになること。:(以下の各行は1週に対応しているわけではない。Problemへの2近似解<kameda@image.esys.tsukuba.ac.jp>。