(b) Consider the sequence of weight

(b) Consider the sequence of weight 3,1,2,3. The given algorithm will pick the first and third nodes Consider the sequence of weights 2 ,3, 2. The greedy algorithm wll pick the middle node, w, while the maximum weight independent set consists of the first and fourth.

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

(ข) พิจารณาลำดับน้ำหนัก 3,1,2,3 อัลกอริทึมกำหนดจะรับแรก และโหนสามพิจารณาลำดับของน้ำหนัก 2, 3, 2 Wll อัลกอริทึมโลภเลือกโหนกลาง w ในขณะที่น้ำหนักสูงสุดที่เซตอิสระจำนวนหนึ่งและสี่

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

(ข) พิจารณาลำดับของน้ำหนัก 3,1,2,3 อัลกอริทึมที่ได้รับจะรับโหนดแรกและที่สามพิจารณาลำดับของน้ำหนัก 2, 3, 2. ขั้นตอนวิธีโลภ wll เลือกโหนดกลาง w, ในขณะที่น้ำหนักสูงสุดของชุดอิสระประกอบด้วยแรกและที่สี่

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

( ข ) พิจารณาลำดับของน้ำหนัก 3,1,2,3 . ระบุขั้นตอนวิธีจะเลือกโหนดแรกและที่สามพิจารณาลำดับของน้ำหนัก 2 , 3 , 2 อัลกอริทึมละโมบจะเลือกโหนดกลาง W ในขณะที่น้ำหนักสูงสุดประกอบด้วยอิสระชุดแรกและที่สี่