As mentioned above, the shortest pa

As mentioned above, the shortest paths are calculated using suitable algorithms on the graph representations of the networks. Let the network be represented by graph G ( V, E ) and let the number of nodes be 'N'. For all the algorithms discussed below, the costs associated with the links are assumed to be positive. A node has zero cost w.r.t itself. Further, all the links are assumed to be symmetric, i.e. if di,j = cost of link from node i to node j, then d i,j = d j,i . The graph is assumed to be complete. If there exists no edge between two nodes, then a link of infinite cost is assumed. The algorithms given below find costs of the paths from all nodes to a particular node; the problem is equivalent to finding the cost of paths from a source to all destinations.

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

ดังกล่าวข้างต้น เส้นทางสั้นที่สุดจะคำนวณโดยใช้อัลกอริทึมที่เหมาะสมบนกราฟที่แทนของเครือข่าย ให้เครือข่ายแสดงตามกราฟ G (V, E) และให้หมายเลขของโหนดที่เป็นเกร็ดเล็ก ๆ น้อย ๆ ' สำหรับทั้งหมดอัลกอริทึมอธิบายไว้ด้านล่าง ต้นทุนที่เกี่ยวข้องกับการเชื่อมโยงจะถือว่าเป็นค่าบวก โหน w.r.t ศูนย์ต้นทุนตัวเองได้ เพิ่มเติม ทั้งหมดจะถือว่ามีการเชื่อมโยงจะสมมาตร เช่นถ้า di, j =ต้นทุนของการเชื่อมโยงจากโหนเป็นโหนด j แล้ว d i, j = d j ฉัน กราฟคาดว่าจะสมบูรณ์ ถ้ามีไม่ขอบระหว่างสองโหนด เชื่อมโยงต้นทุนไม่จำกัดเป็นการถือว่า อัลกอริทึมให้ต่ำกว่าต้นทุนการค้นหาเส้นทางจากโหนดทั้งหมดโหนเฉพาะ ปัญหาจะเหมือนกับการหาต้นทุนของเส้นทางจากแหล่งสถานที่ท่องเที่ยวทั้งหมด

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

ดังกล่าวข้างต้นเส้นทางที่สั้นที่สุดจะคำนวณโดยใช้ขั้นตอนวิธีการที่เหมาะสมในการแสดงกราฟของเครือข่าย ให้เครือข่ายจะแสดงโดยกราฟ G (V, E) และให้จำนวนโหนดเป็น 'N' สำหรับขั้นตอนวิธีการทั้งหมดที่กล่าวถึงด้านล่างค่าใช้จ่ายที่เกี่ยวข้องกับการเชื่อมโยงที่จะถือว่าเป็นบวก โหนดมีค่าใช้จ่าย WRT ศูนย์ตัวเอง นอกจากนี้การเชื่อมโยงทั้งหมดจะถือว่าเป็นสมมาตรเช่นถ้า di, J = ค่าใช้จ่ายของการเชื่อมโยงจากโหนดฉันไปยังโหนด J แล้ว di, J = dj ฉัน กราฟจะถือว่าสมบูรณ์ ถ้ามีขอบระหว่างสองโหนดไม่มีแล้วการเชื่อมโยงของค่าใช้จ่ายที่ไม่มีที่สิ้นสุดจะสันนิษฐาน ขั้นตอนวิธีการที่กำหนดด้านล่างค่าใช้จ่ายในการค้นหาเส้นทางจากโหนดทั้งหมดไปยังโหนดโดยเฉพาะอย่างยิ่ง; ปัญหาคือเทียบเท่ากับการหาค่าใช้จ่ายของเส้นทางจากแหล่งไปยังสถานที่ทั้งหมด

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

ดังที่ได้กล่าวข้างต้น , เส้นทางที่สั้นที่สุด โดยการใช้ขั้นตอนวิธีที่เหมาะสมบนกราฟเป็นตัวแทนของเครือข่าย ให้เครือข่ายถูกแสดงโดยกราฟ G ( V , E ) และให้หมายเลขของโหนดเป็น ' N ' สำหรับขั้นตอนวิธีการกล่าวถึงด้านล่าง , ค่าใช้จ่ายที่เกี่ยวข้องกับการเชื่อมโยงที่ถือว่าเป็นบวก โหนดมีศูนย์ต้นทุน w.r.t นั่นเอง เพิ่มเติมลิงก์ทั้งหมดจะถือว่าเป็นสมมาตร เช่น ถ้าตี้ , J = ต้นทุนของการเชื่อมโยงจากโหนดโหนด J ฉันแล้วฉัน , J = D J , ฉัน . กราฟจะถือว่าเสร็จสมบูรณ์ ถ้ามีอยู่แล้วไม่ขอบระหว่างสองจุดแล้ว ลิงค์ ของ ค่าอนันต์คือสมมติ อัลกอริทึมที่ระบุด้านล่าง พบว่า ต้นทุนของเส้นทางจากโหนดโหนดเฉพาะปัญหาคือ เทียบเท่ากับการหาต้นทุนของเส้นทางจากแหล่งไปยังปลายทางทั้งหมด