- 担当教員
- 塩浦 昭義
- 使用教室
- 木3-4(W9-607)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 7731
- シラバス更新日
- 2015年12月2日
- 講義資料更新日
- 2016年2月5日
- アクセス指標
-
- 学期
- 後期 / 推奨学期：6
講義
第1回 休講
2015年10月08日(木) 3-4時限開講
講義
第2回 休講
2015年10月15日(木) 3-4時限開講
講義
第3回 ガイダンス， 最小全域木問題（最適解を求める１）
2015年10月22日(木) 3-4時限開講
講義
第4回 最小全域木問題（最適解を求める２）
2015年10月29日(木) 3-4時限開講
講義
第5回 最短路問題（最適解を求める３）
2015年11月05日(木) 3-4時限開講
講義
第6回 最短路問題（最適解を求める４）
2015年11月12日(木) 3-4時限開講
講義
第7回 最大マッチング問題（最適解を求める５）
2015年11月19日(木) 3-4時限開講
講義資料(219KB) 
有向グラフを使って増加路を求めるところのスライドの図に誤りがあったので修正しました．
講義
第8回 最大重みマッチング問題（最適解を求める６）
2015年11月26日(木) 3-4時限開講
講義資料(187KB)
最大重みの増加路の求め方に関するスライドの図に誤りがありましたので修正しました．
講義
第9回 資源配分問題（最適解を求める７）
2015年12月03日(木) 3-4時限開講
中間試験
第10回 中間試験
2015年12月10日(木) 3-4時限開講
試験問題(348KB)
試験問題です．
コメント(55KB)
コメントを差し替えました．
不等式を「へんぺん」加えるときの「へんぺん」は，
正しくは「辺々」なのですが，私がスライドに間違って「片々」と書いていました．
申し訳ありません．
講義
第11回 ナップサック問題（近似解を求める１）
2015年12月17日(木) 3-4時限開講
講義
第12回 巡回セールスマン問題（近似解を求める２）
2015年12月24日(木) 3-4時限開講
講義
第13回 財の交換（安定解を求める１）
2016年01月07日(木) 3-4時限開講
講義
第14回 安定結婚問題（安定解を求める２）
2016年01月21日(木) 3-4時限開講
講義
第15回 安定結婚問題の拡張（安定解を求める３）
2016年01月28日(木) 3-4時限開講
期末試験
第16回 期末試験
