ネットワーク問題 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• ネットワーク問題 へ行く。
• ネットワーク問題 の差分を削除

*線形計画問題とは [#s5f7d890]
ネットワーク構造という特殊な問題構造を利用することにより非常に効率的なアルゴリズムを構成する。
**最短路問題 [#ge38bacb]
節点Aから節点G間で最短で行くための経路を求める
**最大流問題 [#j28d909b]
節点Ａから節点Gまで最大どれだけの流量を流すことが出来るか求める。
**最小費用流問題 [#gd26e612]
全ての節点における需要量・供給量を満足しつつコストを最小にするにはどうしたらよいか求める。
~
~
~
Back to [[数理計画問題]]