ネットワーク問題 の履歴(No.1)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• ネットワーク問題 へ行く。
  • 1 (2012-09-14 (金) 22:30:04)

線形計画問題とは†

最短路問題†

節点Aから節点G間で最短で行くための経路を求める

最大流問題†

節点Ａから節点Gまで最大どれだけの流量を流すことが出来るか求める。

最小費用流問題†

全ての節点における需要量・供給量を満足しつつコストを最小にするにはどうしたらよいか求める。


Back to 数理計画問題