Suppose one could rank the extreme

Suppose one could rank the extreme points of (VC) in terms of increasing
cost. Denote these extreme points by x*,x*,x5^,.... Then £^x* < c_'xj| ^
c_'x* < .... Let FCMIN be a lower bound on the fixed cost, and BTC be
the best total cost solution found so far. Then Murty's algorithm can

ผลลัพธ์ (ไทย) 1:

สมมติว่า หนึ่งได้จัดอันดับ (VC) จุดมากในแง่ของการเพิ่มต้นทุนการ แสดงจุดเหล่านี้มาก โดย x * x * x 5 ^, ... แล้ว £^ x * < c_'xj| ^c_'x * < ... ให้ FCMIN เป็นขอบต่ำสุดต้นทุนถาวร และบีทีซีส่วนต้นทุนรวมโซลูชั่นที่พบจน แล้ว Murty ของอัลกอริทึมสามารถ

ผลลัพธ์ (ไทย) 2:

สมมติว่าใครสามารถจัดอันดับจุดสุดขีดของ (VC)
ในแง่ของการเพิ่มขึ้นของค่าใช้จ่าย แสดงว่าจุดเหล่านี้มากโดย x * x * x5 ^ .... แล้ว£ ^ * x <c_'xj | ^
c_'x * <.... FCMIN ให้เป็นที่ถูกผูกไว้ที่ลดลงในค่าใช้จ่ายคงที่และ BTC
เป็นวิธีการแก้ปัญหาค่าใช้จ่ายทั้งหมดที่ดีที่สุดพบเพื่อให้ห่างไกล จากนั้นขั้นตอนวิธี Murty ของสามารถ

ผลลัพธ์ (ไทย) 3:

สมมติว่าหนึ่งได้จัดอันดับสุดยอดจุด ( VC ) ในแง่ของต้นทุนเพิ่ม

แสดงจุดเหล่านี้มากโดย X * X * X5
, . . . แล้วที่สุด
x * < c_'xj |

c_'x * < . . . . . . . ให้ fcmin เป็นขีดจำกัดล่างบน ต้นทุนคงที่ และต้นทุน BTC เป็น
ทางออกที่ดีที่สุดที่พบเพื่อให้ห่างไกล แล้ว murty ของขั้นตอนวิธี