The LP assumes that one unit of flo

The LP assumes that one unit of flow enters the network at node s and leaves at node t.
Define
amount of flow in arc
is on the shortest route
otherwise
length of arc
Thus, the objective function of the linear program becomes

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

ห้างหุ้นส่วนจำกัดการสันนิษฐานหน่วยของกระแสเข้าสู่เครือข่ายในโหน s และใบที่โหน tกำหนดจำนวนขั้นตอนในส่วนโค้งบนเส้นทางสั้นที่สุดมิฉะนั้นความยาวของส่วนโค้งดังนั้น เป็นฟังก์ชันวัตถุประสงค์ของโปรแกรมเชิงเส้น

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

LP สันนิษฐานว่าหน่วยหนึ่งของการไหลเข้ามาในเครือข่ายที่โหนดและใบโหนดที
กำหนด
ปริมาณการไหลในโค้ง
ที่อยู่บนเส้นทางที่สั้นที่สุด
อย่างอื่น
ยาวของส่วนโค้ง
ดังนั้นฟังก์ชันวัตถุประสงค์ของโปรแกรมเชิงเส้นจะกลายเป็น

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

แผ่นเสียงสันนิษฐานว่า หนึ่งหน่วยของการไหลเข้าสู่เครือข่ายโหนดที่โหนดใบ ต.
กำหนดปริมาณการไหลในแนว

เป็นเส้นทางที่สั้นที่สุด


ดังนั้นความยาวของส่วนโค้งอื่น วัตถุประสงค์การทำงานของโปรแกรมเชิงเส้น กลายเป็น