อัลกอริทึมฟลอยด์: ใช้เพื่อแก้เส้นทางที่สั้นที่สุดของหลายแหล่งและคำนวณระยะห่างที่สั้นที่สุดระหว่างโหนดทั้งหมดและโหนดที่เหลือ แนวคิดของอัลกอริทึมนี้คือ: ก่อนเริ่มต้นเมทริกซ์ระยะทางจากนั้นค่อยๆอัปเดตค่าจุดเมทริกซ์เริ่มต้นจากจุดแรก D [i] [j] หมายถึงระยะทางจาก
2025-08-23