「組合せ最適化」の版間の差分
削除された内容 追加された内容
Fridericusgauss (会話 | 投稿記録) タグ: モバイル編集 モバイルウェブ編集 |
全部、厳密解法ですよ。途中で打ち切れば近似解法になる場合もあるというだけです。 |
||
40行目:
=== 一般的な手法 ===
<!-- 厳密解法、近似解法の分類を削除しました。全部、厳密解法ですよ。途中で打ち切れば近似解法になる場合もあるというだけです。 -->
* [[分枝限定法]]
* [[動的計画法]]
* [[力まかせ探索]]
* [[深さ優先探索]]
| |||