Uncertainty theory provides a new t

Uncertainty theory provides a new tool to deal with the shortest path problem with nondeterministic arc lengths. With help from the operational law of uncertainty theory, this paper gives the uncertainty distribution of the shortest path length. Also, it investigates solutions to the α-shortest path and the most shortest path in an uncertain network. It points out that there exists an equivalence relation between the α-shortest path in an uncertain network and the shortest path in a corresponding deterministic network, which leads to an effective algorithm to find the α-shortest path and the most shortest path. Roughly speaking, this algorithm can be broken down into two parts: constructing a deterministic network and then invoking the Dijkstra algorithm.

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

ทฤษฎีความไม่แน่นอนเครื่องมือใหม่ในการจัดการกับปัญหาเส้นทางสั้นที่สุดความยาวส่วนโค้งที่ถูกทาง ด้วยความช่วยเหลือจากกฎหมายปฏิบัติทฤษฎีความไม่แน่นอน กระดาษนี้ให้กระจายความไม่แน่นอนของความยาวเส้นทางสั้นที่สุด ยัง มันตรวจสอบวิธีแก้ไขปัญหาเส้นทางสั้นด้วยกองทัพและเส้นทางสั้นที่สุดในเครือข่ายไม่แน่นอน มันชี้ให้เห็นว่า มีความสัมพันธ์ระหว่างเส้นทางในเครือข่ายไม่แน่นอนด้วยกองทัพอันสั้นและเส้นทางสั้นที่สุดในสอดคล้อง deterministic เครือข่าย ซึ่งนำไปสู่อัลกอริทึมมีประสิทธิภาพในการค้นหาเส้นทางสั้นด้วยกองทัพและเส้นทางสั้นที่สุด เทียบเท่าที่ พูดหยาบ ๆ อัลกอริทึมนี้สามารถแบ่งออกเป็นสองส่วน: สร้างเครือข่าย deterministic แล้ว เรียก Dijkstra อัลกอริทึมการ

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

ทฤษฎีความไม่แน่นอนให้เป็นเครื่องมือใหม่ในการจัดการกับปัญหาเส้นทางที่สั้นที่สุดมีความยาวโค้ง nondeterministic ด้วยความช่วยเหลือจากกฎหมายในการดำเนินงานของทฤษฎีความไม่แน่นอนบทความนี้จะช่วยให้การกระจายความไม่แน่นอนของความยาวเส้นทางที่สั้นที่สุด นอกจากนี้ก็แก้ปัญหาเพื่อสำรวจเส้นทางที่สั้นที่สุด-αและเส้นทางที่สั้นที่สุดในเครือข่ายมีความไม่แน่นอน มันชี้ให้เห็นว่ามีอยู่เท่าเทียมกันความสัมพันธ์ระหว่างเส้นทางที่สั้นที่สุด-αในเครือข่ายที่มีความไม่แน่นอนและเส้นทางที่สั้นที่สุดในเครือข่ายที่กำหนดสอดคล้องกันซึ่งนำไปสู่​​ขั้นตอนวิธีการที่มีประสิทธิภาพเพื่อหาเส้นทางที่สั้นที่สุด-αและเส้นทางที่สั้นที่สุด พูดประมาณขั้นตอนวิธีนี้สามารถแบ่งออกเป็นสองส่วนคือการสร้างเครือข่ายที่กำหนดแล้วเรียกขั้นตอนวิธี Dijkstra

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

ทฤษฎีความไม่แน่นอนมีเครื่องมือใหม่เพื่อจัดการกับปัญหาวิถีสั้นสุดความยาวโค้ง nondeterministic . ด้วยความช่วยเหลือจากกฎการดำเนินงานของทฤษฎีความไม่แน่นอน กระดาษนี้จะช่วยให้ความกระจายของความยาวของเส้นทางที่สั้นที่สุด นอกจากนี้ยังศึกษาการแก้ไขปัญหาเส้นทางสั้นที่สุด แอลฟาและส่วนใหญ่เป็นเส้นทางที่สั้นที่สุดในเครือข่ายที่ไม่แน่นอนมันชี้ให้เห็นว่ามีความสัมพันธ์สมมูลระหว่างแอลฟาเส้นทางที่สั้นที่สุดในเครือข่ายที่ไม่แน่นอน และเส้นทางที่สั้นที่สุดในเครือข่ายที่ติดตั้งใช้ ซึ่งนำไปสู่การมีประสิทธิภาพขั้นตอนวิธีการค้นหาแอลฟาเส้นทางสั้นที่สุด และส่วนใหญ่เป็นเส้นทางที่สั้นที่สุด . ประมาณพูด ขั้นตอนวิธีนี้จะถูกแบ่งออกเป็นสองส่วนการสร้างเครือข่ายและการติดตั้งใช้ในขั้นตอนวิธีของไดค์สตรา .