組合せとグラフの理論(塩田) 2017年度教材
グラフ問題の色々
一筆描き
最短路問題
巡回セールスマン問題
郵便配達員問題
彩色問題
→ 地図の彩色
→ スケジュール調整
平面性
→ 回路設計
連結度
→ ネットワークの信頼性
ネットワーク・フロー
→ ネットワークの通信容量
マッチング
迷路探索
etc.
戻る