PROOF. We show a constructive proof

PROOF. We show a constructive proof. First, initialize the set V to N. Then, remove all nodes with zero demand from V . Each node x defines βx, where βx = α wxj . Furthermore, let Z(y)= {z : dzy ≤ βz,z∈ V}; Z(y) represents all nodes z for which y lies within βz from z.

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

หลักฐานการ เราแสดงหลักฐานการสร้างสรรค์ ครั้งแรก เริ่มต้นตั้งค่า V เป็น N. แล้ว เอาโหนทั้งหมดเป็นศูนย์ที่ความต้องการจาก V แต่ละโหนด x กำหนด βx ที่ βx = wxj ด้วยกองทัพ นอกจากนี้ ให้ Z(y) = { z: dzy ≤ βz, z∈ V }; แสดง Z(y) z โหนทั้งหมดใน y ที่อยู่ภายใน βz จาก z

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

หลักฐาน เราจะแสดงหลักฐานที่สร้างสรรค์ ครั้งแรกที่เริ่มต้น V ชุดเอ็นแล้วลบทุกโหนดกับศูนย์ความต้องการจาก V แต่ละโหนด x กำหนดβxที่βx = α wxj นอกจากนี้ให้ Z (y) = {Z: dzy ≤βz, z∈ V}; Z (y) แสดงทั้งหมดโหนดซีที่ y ที่อยู่ภายในβzจากซี

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

พิสูจน์ เราแสดงหลักฐานที่สร้างสรรค์ แรก เริ่มตั้ง V เพื่อ แล้ว ลบโหนดที่มีศูนย์ความต้องการจาก V . แต่ละโหนด x กำหนดบีตา x , X = αบีตา wxj . นอกจากนี้ ให้ Z ( y ) = { Z : dzy ≤บีตา Z , Z ∈ V } ; z ( Y ) หมายถึงโหนด z y ซึ่งอยู่ภายในจากบีตา Z Z