The shortest path problem exists in

The shortest path problem exists in variety of areas. A well known shortest path algorithm is Dijkstra's, also called “label algorithm”. Experiment results have shown that the “label algorithm” has the following issues: I.. Its exiting mechanism is effective to undigraph but ineffective to digraph, or even gets into an infinite loop; II. It hasn’t addressed the problem of adjacent vertices in shortest path; III.. It hasn’t considered the possibility that many vertices may obtain the “p-label” simultaneously. By addressing these issues, we have improved the algorithm significantly. Our experiment results indicate that the three issues have been effectively resolved.

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

ปัญหาเส้นทางที่สั้นที่สุดที่มีอยู่ในหลากหลายพื้นที่ รู้จักกันสั้นที่สุดเส้นทางอัลกอริทึมเป็นของ Dijkstra เรียกว่า "ป้ายชื่ออัลกอริทึม" ผลการทดลองแสดงให้เห็นว่า การ "ป้ายชื่ออัลกอริทึม" มีประเด็นต่อไปนี้: I. กลไกของทำเป็นกับ undigraph แต่ไม่ไดกราฟ หรือแม้แต่ได้รับเป็นการวนอนันต์ ครั้งที่สองมันไม่ส่งปัญหาของข้าง ๆ ในเส้นทางที่สั้นที่สุด III ... มันไม่ถือว่าเป็นไปได้ว่า จุดยอดมากอาจได้รับ "p-ป้ายชื่อ" พร้อมกัน โดยปัญหาเหล่านี้ เราได้พัฒนาอัลกอริทึมมีนัยสำคัญ ผลการทดลองของเราบ่งชี้ว่า ประเด็นที่สามได้รับการแก้ไขอย่างมีประสิทธิภาพ

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

ปัญหาเส้นทางที่สั้นที่สุดที่มีอยู่ในความหลากหลายของพื้นที่ อัลกอริทึมเส้นทางที่สั้นที่สุดที่รู้จักกันดีคือ Dijkstra ของที่เรียกว่า "ขั้นตอนวิธีฉลาก" ผลการทดลองแสดงให้เห็นว่า "อัลกอริทึมป้าย" มีปัญหาต่อไปนี้: ฉัน .. กลไกของมันคือการออกจากที่มีประสิทธิภาพเพื่อ undigraph แต่ไม่ได้ผลจะเดี่ยวหรือแม้กระทั่งได้รับในวง จำกัด ; ครั้งที่สอง มันยังไม่ได้รับการแก้ไขปัญหาของจุดที่อยู่ติดกันในเส้นทางที่สั้นที่สุด; III .. มันยังไม่ได้รับการพิจารณาเป็นไปได้ว่าจุดที่หลายคนอาจได้รับ "หนป้าย" ไปพร้อม ๆ กัน โดยประเด็นเหล่านี้เรามีการปรับปรุงขั้นตอนวิธีการอย่างมีนัยสำคัญ ผลการทดลองของเราแสดงให้เห็นว่าทั้งสามประเด็นที่ได้รับการแก้ไขอย่างมีประสิทธิภาพ

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

ปัญหาเส้นทางที่สั้นที่สุดที่มีอยู่ในความหลากหลายของพื้นที่ เส้นทางที่สั้นที่สุดที่รู้จักกันดีขั้นตอนวิธีของไดค์สตรา ที่เรียกว่า " วิธี " ฉลาก ผลการทดลองแสดงให้เห็นว่าฉลาก " ขั้นตอนวิธี " มีปัญหาต่อไปนี้ : . ของออกจากกลไกมีประสิทธิภาพใน undigraph แต่ไม่ได้ผลกับผงซักฟอก หรือแม้แต่จะเป็นห่วงอนันต์ ; 2มันไม่ได้แก้ไขปัญหาที่อยู่ติดกับจุดในเส้นทางที่สั้นที่สุด ๓ . มันยังไม่ได้พิจารณาความเป็นไปได้ที่หลายจุดอาจจะได้รับ " p-label " พร้อมกัน โดยการจัดการกับปัญหาเหล่านี้ เราได้ปรับปรุงขั้นตอนวิธีการอย่างมีนัยสำคัญ ผลการทดลองพบว่าทั้งสามประเด็นที่ได้มีการแก้ไข