Algorithm

宅配者になるべくして

コンテキスト 大学には主専攻実験みたいなものがあって学部3年になると実施される。実験は前期・後期に分かれていて、前期は巡回セールスマン問題をよっこいせする実験を選択した。というより第一希望から落ちた。 実験での行動 実験参考テキストを読み込ん…

Bridge

グラフ構造において強連結を求めて処理することは多いけど、 蟻本に載っているタイプのScc*1だと後の処理が結構使い辛い気がしてた。 単にSccするだけならば別に良いんだけど、辺に対して操作をする時、 その辺は強連結をするための辺なのか強連結成分同士を…

TSP×最近追加法

注記 この記事は2016年7月に更新されてます。過去の記事の内容にプラスしてきちんとしたものにしました。 過去の内容には誤りがありました。すみません。 最近追加法 別称で最近隣接法とか存在するけれど、自分は最近隣接法とは区別している。最近隣接法は経…