An example of the results obtainabl

An example of the results obtainable from the Matlab
program based on the algorithm in Section 3 are shown in
Tables 3 to 5 and Figure 5 for maximum flow from source
nodes 3,4,7 to target nodes 46,48,49, repectively. The computation time on a PC running at 2.9 GHz was approximately
1.4 seconds. Table 3 shows a possible set of paths for maximum flow. In general, the set of paths is not unique. The set of
paths shown in Table 3 was obtained by using the Dijkstra
shortest path algorithm (Gross and Yellen, 2006) to construct
paths in increasing order of travel time. An alternative procedure would be to use the Dijkstra algorithm to construct
paths in decreasing order of maximum flow. Table 4 shows

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

ตัวอย่างของผลที่จะได้รับจาก Matlab
โปรแกรมขึ้นอยู่กับขั้นตอนวิธีการในส่วนที่ 3
จะแสดงในตารางที่3-5 และรูปที่ 5
สำหรับการไหลสูงสุดจากแหล่งโหนด3,4,7 ในการกำหนดเป้าหมายโหนด 46,48,49 ตามลำดับ เวลาคำนวณในเครื่องคอมพิวเตอร์ทำงานที่ 2.9 GHz ประมาณ
1.4 วินาที ตารางที่ 3 แสดงชุดที่เป็นไปได้ของเส้นทางสำหรับการไหลสูงสุด โดยทั่วไปชุดของเส้นทางที่ไม่ซ้ำ ชุดของเส้นทางที่แสดงในตารางที่ 3 ที่ได้รับโดยใช้ Dijkstra ขั้นตอนวิธีเส้นทางที่สั้นที่สุด (ขั้นต้นและแยลเลน, 2006) ในการสร้างเส้นทางในการสั่งซื้อที่เพิ่มขึ้นของเวลาในการเดินทาง ขั้นตอนทางเลือกที่จะใช้ขั้นตอนวิธี Dijkstra ที่จะสร้างเส้นทางในการลดคำสั่งของการไหลสูงสุด ตารางที่ 4 แสดงให้เห็นว่า

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

ตัวอย่างของผลลัพธ์ที่ได้มาจาก Matlab
โปรแกรมตามวิธีในข้อ 3 จะแสดงตารางใน
3 5 และรูปที่ 5 สำหรับการไหลสูงสุดจากแหล่ง
3,4,7 เป้าหมายโหนดโหนด 46,48,49 ตามลำดับ การคำนวณเวลาใน PC วิ่ง 2.9 GHz ประมาณ
1.4 วินาที ตารางที่ 3 แสดงชุดที่เป็นไปได้ของเส้นทางการไหลสูงสุด ทั่วไป ชุดของเส้นทางที่ไม่ซ้ำกันชุด
เส้นทางแสดงในตารางที่ 3 ได้โดยการใช้ตรา
เส้นทางสั้นที่สุด ซึ่งขั้นต้นและ Yellen , 2006 ) สร้าง
เส้นทางในการสั่งซื้อที่เพิ่มขึ้นของเวลาการเดินทาง เป็นวิธีทางเลือกที่จะใช้ขั้นตอนวิธีของไดค์สตราสร้างเส้นทางเพื่อการไหลของ
ลดลงสูงสุด ตารางที่ 4 แสดง