Note that our shortest-path algorit

Note that our shortest-path algorithm is designed for one start node and a set of target nodes. Therefore, if the number of safe rooms is less than the number of target rooms, it is more efficient to use the shortest-path algorithm to compute the minimum costs of paths in a reverse direction, the transpose of the adjacency matrix must be used as the “adjacency” matrix in the shortest-path algorithm.

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

โปรดสังเกตว่า ขั้นตอนวิธีเส้นทางสั้นที่สุดของเราถูกออกแบบมาสำหรับเริ่มต้นหนึ่งโหนดและโหนเป้าหมาย ดังนั้น หากจำนวนห้องปลอดภัยน้อยกว่าจำนวนเป้าหมายห้อง จะใช้อัลกอริทึมสั้นที่สุดเส้นทางการคำนวณต้นทุนที่ต่ำสุดของเส้นทางในทิศทางย้อนกลับ ต้องใช้เมทริกซ์สลับเปลี่ยนของเมทริกซ์ adjacency เป็นเมทริกซ์ "adjacency" ในอัลกอริทึมสั้นที่สุดเส้นทาง

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

โปรดทราบว่าขั้นตอนวิธีเส้นทางที่สั้นที่สุดของเราถูกออกแบบมาสำหรับการเริ่มต้นโหนดเดียวและชุดของโหนดเป้​​าหมาย ดังนั้นถ้าจำนวนห้องพักที่ปลอดภัยน้อยกว่าจำนวนห้องพักเป้าหมายที่มีประสิทธิภาพมากขึ้นในการใช้ขั้นตอนวิธีเส้นทางที่สั้นที่สุดในการคำนวณค่าใช้จ่ายต่ำสุดของเส้นทางในทิศทางที่ย้อนกลับ transpose ของเมทริกซ์ถ้อยคำจะต้องนำมาใช้เป็น "ถ้อยคำ" เมทริกซ์ในขั้นตอนวิธีเส้นทางที่สั้นที่สุด

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

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