shows the timings for two implement

shows the timings for two implementation of the max-flow algorithm of Sleator and Tarjan that differ only in their choice of the dynamic-tree data structure being used. As the timings show the LC-Trees implementation is faster than the RC-Trees implementation. This is expected because the algorithm performs more structural changes (link and cuts) than queries.

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

แสดงเวลาสำหรับงานสองของอัลกอริทึมขั้นตอนสูงสุดของ Sleator และ Tarjan ที่แตกต่างในการเลือกโครงสร้างข้อมูลแผนภูมิแบบไดนามิกที่ถูกใช้ ตามกำหนดเวลาแสดงใช้ LC-ต้นไม้ จะเร็วกว่าใช้ RC-ต้นไม้ นี้เป็นที่คาดหวังเนื่องจากอัลกอริทึมทำโครงสร้างเปลี่ยนแปลง (การเชื่อมโยงและตัด) มากกว่าแบบสอบถาม

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

แสดงให้เห็นถึงการกำหนดเวลาสองการดำเนินงานของอัลกอริทึมสูงสุดไหลของ Sleator และทาร์จันที่แตกต่างกันเพียง แต่ในทางเลือกของโครงสร้างข้อมูลแบบไดนามิกต้นไม้ถูกนำมาใช้ ในฐานะที่เป็นกำหนดเวลาที่แสดงให้เห็นการดำเนินงาน LC-ต้นไม้จะเร็วกว่าการดำเนิน RC-ต้นไม้ นี้คาดว่าเป็นเพราะขั้นตอนวิธีการดำเนินการเปลี่ยนแปลงโครงสร้างมากขึ้น (การเชื่อมโยงและการตัด) มากกว่าคำสั่ง

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

แสดงเวลา 2 ระบบการไหลสูงสุดและขั้นตอนวิธีของ sleator สุดที่แตกต่างกันเพียงในการเลือกต้นไม้แบบไดนามิกโครงสร้างข้อมูลที่ใช้ อย่างเวลาแสดง LC ต้นไม้ที่ใช้งานได้เร็วกว่าต้นไม้ RC ใช้งาน นี้คาดว่าเพราะขั้นตอนวิธีการเปลี่ยนแปลงโครงสร้างเพิ่มเติม ( ลิงค์และตัด ) มากกว่าแบบสอบถาม