更改

给定<math>I</math>中的一个实例，<math>f(x)</math>是可行解的有限集合；

给定<math>I</math>中的一个实例，<math>f(x)</math>是可行解的有限集合；

* given an instance <math>x</math> and a feasible solution <math>y</math> of <math>x</math>, <math>m(x, y)</math> denotes the [[Measure (mathematics)|measure]] of <math>y</math>, which is usually a [[Positive (mathematics)|positive]] [[Real number|real]].

* given an instance <math>x</math> and a feasible solution <math>y</math> of <math>x</math>, <math>m(x, y)</math> denotes the [[Measure (mathematics)|measure]] of <math>y</math>, which is usually a [[Positive (mathematics)|positive]] [[Real number|real]].

给定一个实例<math>x</math>和其对应的可行解<math>y</math>，<math>m(x,y)</math>表示<math>y</math>的<font color="#32cd32"> 测度，其中，y通常是正实数。</font>

给定一个实例<math>x</math>和其对应的可行解<math>y</math>，<math>m(x,y)</math>表示<math>y</math>的测度，其中，y通常是正实数。

* <math>g</math> is the goal function, and is either <math>\min</math> or <math>\max</math>.

* <math>g</math> is the goal function, and is either <math>\min</math> or <math>\max</math>.

''NPO(IV)''：多项式时间算法的一类NPO问题，以比率为输入大小的对数多项式来逼近最优解。在Hromkovic的书中，除非P=NP，否则所有的NPO(III)-问题都不属于此类。包含集合覆盖问题。

''NPO(IV)''：多项式时间算法的一类NPO问题，以比率为输入大小的对数多项式来逼近最优解。在Hromkovic的书中，除非P=NP，否则所有的NPO(III)-问题都不属于此类。包含集合覆盖问题。

* ''NPO(V)'': :The class of NPO problems with polynomial-time algorithms approximating the optimal solution by a ratio bounded by some function on n. In Hromkovic's book, all NPO(IV)-problems  are excluded from this class unless P=NP. Contains the [[Travelling salesman problem|TSP]] and [[Clique problem|Max Clique problems]].

* ''NPO(V)'': :The class of NPO problems with polynomial-time algorithms approximating the optimal solution by a ratio bounded by some function on n. In Hromkovic's book, all NPO(IV)-problems  are excluded from this class unless P=NP. Contains the [[Travelling salesman problem|TSP]] and [[Clique problem|Max Clique problems]].

''NPO(V)''：多项式时间算法的一类NPO问题，以某个函数限定的比率来逼近最优解。在Hromkovic的书中，除非P=NP，否则所有NPO(IV)-问题都不属于这类问题。包含旅行商问题| TSP和集团问题|最大集团问题。

''NPO(V)''：多项式时间算法的一类NPO问题，以某个函数限定的比率来逼近最优解。在Hromkovic的书中，除非P=NP，否则所有NPO(IV)-问题都不属于这类问题。包含旅行商问题| TSP和'''<font color="#FF8000">团问题|最大团问题  Clique problem|Max Clique problems </font>'''。