ネットワーク問題
の編集
https://floss-lab.org/pukiwiki/?%E3%83%8D%E3%83%83%E3%83%88%E3%83%AF%E3%83%BC%E3%82%AF%E5%95%8F%E9%A1%8C
[
トップ
] [
編集
|
差分
|
履歴
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*線形計画問題とは [#s5f7d890] ネットワーク構造という特殊な問題構造を利用することにより非常に効率的なアルゴリズムを構成する。 **最短路問題 [#ge38bacb] 節点Aから節点G間で最短で行くための経路を求める **最大流問題 [#j28d909b] 節点Ａから節点Gまで最大どれだけの流量を流すことが出来るか求める。 **最小費用流問題 [#gd26e612] 全ての節点における需要量・供給量を満足しつつコストを最小にするにはどうしたらよいか求める。 ~ ~ ~ Back to [[数理計画問題]]
タイムスタンプを変更しない
*線形計画問題とは [#s5f7d890] ネットワーク構造という特殊な問題構造を利用することにより非常に効率的なアルゴリズムを構成する。 **最短路問題 [#ge38bacb] 節点Aから節点G間で最短で行くための経路を求める **最大流問題 [#j28d909b] 節点Ａから節点Gまで最大どれだけの流量を流すことが出来るか求める。 **最小費用流問題 [#gd26e612] 全ての節点における需要量・供給量を満足しつつコストを最小にするにはどうしたらよいか求める。 ~ ~ ~ Back to [[数理計画問題]]
テキスト整形のルールを表示する
![[PukiWiki]](image/wadanyan.png "[PukiWiki]")
