274
个编辑
更改
跳到导航
跳到搜索
第93行：
第93行： + 第98行：
第99行： − + 第153行：
第154行： − −
→Formal definition
== Formal definition ==
== Formal definition ==
形式化定义<br>
Formally, a [[combinatorial optimization]] problem <math>A</math> is a quadruple{{Citation needed|date=January 2018}} <math>(I, f, m, g)</math>, where
Formally, a [[combinatorial optimization]] problem <math>A</math> is a quadruple{{Citation needed|date=January 2018}} <math>(I, f, m, g)</math>, where
Formally, a combinatorial optimization problem <math>A</math> is a quadruple <math>(I, f, m, g)</math>, where
Formally, a combinatorial optimization problem <math>A</math> is a quadruple <math>(I, f, m, g)</math>, where
从形式上来说，一个组合优化问题 a </math > 是一个四重的 < math > (i，f，m，g) </math >
从形式上来说，一个组合优化问题<math>A</math>是一个四重的 < math > (i，f，m，g) </math >
在近似算法领域，算法被设计用来寻找困难问题的近似最优解。因此，通常的决策版本对问题的定义不够充分，因为它只具体说明了可接受的解决办法。尽管我们可以引入合适的决策问题，但这个问题更自然地被描述为一个最佳化问题问题。
在近似算法领域，算法被设计用来寻找困难问题的近似最优解。因此，通常的决策版本对问题的定义不够充分，因为它只具体说明了可接受的解决办法。尽管我们可以引入合适的决策问题，但这个问题更自然地被描述为一个最佳化问题问题。
== NP optimization problem ==
== NP optimization problem ==