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