This is illustrated in Fig. 15. Whe

This is illustrated in Fig. 15. When solving this flow problem, the computer will assign flow from the source to each node by the least cost path, since there are no bounds on arc flows. The shortest path tree will consist of those arcs with nonzero flow in the optimum solution. The solution to the example is shown in Fig. 16.

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

นี้จะแสดงใน Fig. 15 เมื่อแก้ปัญหาขั้นตอนนี้ คอมพิวเตอร์จะกำหนดกระแสจากแหล่งแต่ละโหน โดยเส้นทางต้นทุนน้อยที่สุด เนื่องจากมีขอบเขตไม่ไหลโค้ง แผนภูมิเส้นทางสั้นที่สุดจะประกอบด้วยส่วนโค้งที่มีกระแส nonzero ในโซลูชั่นเหมาะสม การแก้ปัญหากับตัวอย่างจะแสดงใน Fig. 16

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

นี่คือตัวอย่างในรูป 15. เมื่อการแก้ปัญหาการไหลนี้คอมพิวเตอร์จะกำหนดไหลจากแหล่งที่แต่ละโหนดโดยเส้นทางค่าใช้จ่ายน้อยเนื่องจากมีไม่มีขอบเขตในโค้งไหล ต้นไม้เส้นทางที่สั้นที่สุดจะประกอบด้วยส่วนโค้งที่มีการไหลภัณฑ์ในการแก้ปัญหาที่ดีที่สุด วิธีการเช่นนี้จะปรากฏในรูป 16

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

นี้จะแสดงในรูปที่ 15 . เมื่อการแก้ปัญหาการไหลนี้ คอมพิวเตอร์จะกำหนดอัตราการไหลจากแหล่งไปยังแต่ละโหนด โดยต้นทุนอย่างน้อยเส้นทาง เนื่องจากไม่มีขอบเขตบนโค้งไหล ต้นไม้เส้นทางที่สั้นที่สุดจะประกอบด้วยผู้โค้งกับศูนย์การไหลในโซลูชั่นที่เหมาะสม สารละลายตัวอย่างที่แสดงในรูปที่ 16 .