最適化とグラフ理論 (技術者のための高等数学)

　本日から予約開始です。以上。

目次

1 制約なし最適化、線形計画法(基本概念.制約なし最適化
線形計画法
シンプレックス法
シンプレックス法:退化、開始時の困難)
2 グラフと組合せ論的最適化(グラフと有向グラフ
最短路問題、計算量
ベルマンの最適性原理とディクストラのアルゴリズム
最小全域木.クラスカルの欲張り法
最短木に対するプリムのアルゴリズム
ネットワーク.流れ増大路
最大流れに対するフォード・ファルカーソンのアルゴリズム
割当問題.2部マッチング)