差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | 次のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:dynamic_programming:branch_and_bound [2019/11/06] – ikatakos | programming_algorithm:dynamic_programming:branch_and_bound [2019/11/06] – [部分問題の探索順序] ikatakos | ||
|---|---|---|---|
| 行 180: | 行 180: | ||
| * とりあえずの暫定解を得るのは速い | * とりあえずの暫定解を得るのは速い | ||
| * 実装が簡単 | * 実装が簡単 | ||
| - | * 早めに真の最適解ルートをたどれれば速いが、評価の悪いルートばかりたどってしまうとあまり減らない | + | * 早めに真の最適解ルートをたどれれば速いが、評価の悪い方から順に探索してしまうと全然減らない |
| * 運任せな面がある。とはいえ、通常は期待値的には十分効果がある | * 運任せな面がある。とはいえ、通常は期待値的には十分効果がある | ||
| * 最良優先探索 | * 最良優先探索 | ||
