Network's shortest paths calculatio

Network's shortest paths calculation is an important need in transportation network analysis. The Dijkstra
algorithm has long been developed for the shortest path of a pair of nodes calculation individually. A more
practical method to simultaneously calculate all shortest paths of all pair of nodes of a network needs to be
developed. This paper presents the development of a method to calculate simultaneously all shortest paths
of all pairs of nodes of a network. This calculation method, called a Min-Plus Algebra, is a modification of
Max-Plus Algebra, having a special Matrix Power Operation, enable and easier to be executed in spreadsheet
software.

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

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

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

การคำนวณเส้นทางที่สั้นที่สุดของเครือข่ายเป็นความต้องการที่สำคัญในการวิเคราะห์เครือข่ายการขนส่ง Dijkstra
อัลกอริทึมได้รับการพัฒนาระยะยาวสำหรับเส้นทางที่สั้นที่สุดของคู่ของการคำนวณโหนดเป็นรายบุคคล เพิ่มเติม
วิธีการปฏิบัติไปพร้อม ๆ กันการคำนวณเส้นทางที่สั้นที่สุดของคู่ของโหนดของเครือข่ายจะต้องมีการ
พัฒนา บทความนี้นำเสนอการพัฒนาวิธีการในการคำนวณพร้อมกันทุกเส้นทางที่สั้นที่สุด
ของทุกคู่ของโหนดของเครือข่าย วิธีการนี้ในการคำนวณเรียกว่าพีชคณิต Min-Plus คือการเปลี่ยนแปลงของ
พีชคณิต Max-Plus มีพิเศษการดำเนินงานเพาเวอร์เมทริกซ์เปิดใช้งานและง่ายต่อการได้ดำเนินการในสเปรดชีต
ซอฟแวร์

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

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