開発コンテキスト大学には主専攻実験みたいなものがあって学部3年になると実施される。実験は前期・後期に分かれていて、前期は巡回セールスマン問題をよっこいせする実験を選択した。いうより第一希望から落ちた。実験参考テキストを読み込んだ実装課題をいくつかやった最終発表に向けて適当なテーマを決めてやる適当なテーマとして分枝限定法に関する全探索の効率化を行う下界算出アルゴリズムを調べ、いい感じに実装することにしてみた。朝に急いで作ったので白背景に黒文字かつ計測が雑なのは許して。汎用データ構造化する仕組みを実装してアルゴリズムを実装するだけで良い環境を構築した。EUC_2Dのデータのみの読み込みになるためかなり雑に作ってあるが、使い回しはできそうなので公開してみた。github.com参考実装というか、今回の実験で自分が実装したアルゴリズムもいくつかある。実験は上半期使って長々と行うのだけど、この実験の内容は一週あればレポートまで終わってしまう内容なので暇。サーベイ力や継続力を持って取り組める基礎体力に自信が無いのであれば別の実験を選択することをおすすめします。あとはまぁ、ある程度の実装力を要するのでコーディング無理な人も向いてないかもしれない。mercariMonthlyスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。