A roadnetwork can be considered as

A roadnetwork can be considered as a graph with positive weights. The nodes represent road crossings and an edge is a road between two crossings. The weight of an edge is either the length of the associated road segment or the time needed to get from one end to the other. Using directed edges it is also possible to model one-way streets. Such graphs are special in the sense that some edges are more important than others for long distance travel (i.e. highways). This property has been formalized using the notion of highway dimension. There are a great number of algorithms that exploit this property and are therefore able to compute the shortest path a lot quicker than would be possible on general graphs.

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

roadnetwork ถือได้ว่าเป็นกราฟที่มีน้ำหนักในเชิงบวก โหนดแทนแยกถนนและขอบถนนระหว่างสองแยก น้ำหนักของขอบเป็นทั้งความยาวของส่วนถนนที่เกี่ยวข้องหรือเวลาที่จำเป็นในการได้รับจากปลายด้านหนึ่งไปยังอีก ใช้ขอบกำกับก็ยังเป็นไปได้ที่จะสร้างแบบจำลองทางเดียวถนนกราฟดังกล่าวมีความพิเศษในแง่ที่ว่าขอบบางส่วนที่มีความสำคัญมากขึ้นกว่าคนอื่น ๆ ในการเดินทางระยะไกล (เช่นทางหลวง) สถานที่ให้บริการนี​​้ได้รับการกรงเล็บใช้ความคิดของมิติทางหลวง มีจำนวนมากของขั้นตอนวิธีการที่ใช้ประโยชน์จากสถานที่ให้บริการนี​​้และดังนั้นจึงสามารถที่จะคำนวณเส้นทางที่สั้นมากได้เร็วกว่าที่จะเป็นไปได้บนกราฟทั่วไป

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

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

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

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