- 開講元
- 経営工学系
- 担当教員名
- 塩浦 昭義
- 授業形態
- 講義
- メディア利用科目
- 曜日・時限(講義室)
- 火7-8(W935) 金7-8(W935)
- クラス
- -
- 科目コード
- IEE.B337
- 単位数
- 2
- 開講年度
- 2019年度
- 開講クォーター
- 2Q
- シラバス更新日
- 2019年3月18日
- 講義資料更新日
- 2019年6月27日
- 使用言語
- 日本語
- アクセスランキング
-
講義
第1回 最短路問題
講義
第2回 最短路問題
講義
第3回 最大要素数マッチング問題
2019年06月21日(金) 7-8時限開講
me19-03(496KB) 
今日の講義資料の修正版です．
「交互路」の定義が分かりにくい，という声が多かったので，
定義のところを大幅に修正しました．
講義
第4回 最大重みマッチング問題
講義
第5回 最小全域木問題
講義
第6回 最小全域木問題
講義
第7回 資源配分問題
講義
第8回
2019年07月09日(火) 7-8時限開講
講義
第9回 中間試験
2019年07月12日(金) 7-8時限開講
講義
第10回 最大フロー問題
2019年07月16日(火) 7-8時限開講
講義
第11回 最大フロー問題，最小費用フロー問題
2019年07月19日(金) 7-8時限開講
講義
第12回 最小費用フロー問題
2019年07月23日(火) 7-8時限開講
講義
第13回 ナップサック問題，巡回セールスマン問題の近似アルゴリズム
講義
第14回 ナップサック問題，巡回セールスマン問題の近似アルゴリズム
2019年07月30日(火) 7-8時限開講
講義
第15回 期末試験，解説
2019年08月02日(金) 7-8時限開講
講義
第16回 期末試験，解説
2019年08月06日(火) 7-8時限開講
PDFファイルをご覧になるには、AdobeSystem社のプラグインソフトとして「Adobe Reader」が必要です。
お持ちでない方はこちらからダウンロード（無料）してご利用ください。
