KMC活動ブログ

京大マイコンクラブの活動の様子を紹介します!!

2010-02-14から1日間の記事一覧

組み合わせ最適化読書会 第5回

KMC2回生のid:ir5です. 組み合わせ最適化の7.2,7.3節を担当しました. 7.1節では「ある1点から任意の点への最短パスを求める問題」を扱ったのですが,7.2節では「任意の2点間の最短パスを求める問題」について扱いました. 扱った手法としては,実行可能ポ…