To compute the actual shortest path

To compute the actual shortest path from one point to another, it is necessary
to have not only the final matrix, but also its predecessor and A itself. For
example, in the graph of Figure 2, the predecessor of A4(= A5 = · · ·) is

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

การคำนวณจริงสั้นที่สุดเส้นทางจากจุดหนึ่งไปยังอีก จึงจำเป็นมีไม่เพียง เมทริกซ์สุดท้าย แต่บรรพบุรุษ และยังเป็นตัวเอง สำหรับตัวอย่าง กราฟรูป 2 รุ่นก่อนของ A4 (= A5 =···) เป็น

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

การคำนวณเส้นทางที่สั้นที่สุดที่เกิดขึ้นจริงจากจุดหนึ่งไปยังอีกก็เป็นสิ่งจำเป็นที่จะมีไม่เพียง แต่เมทริกซ์สุดท้าย แต่ยังรุ่นก่อนและ A ตัวเอง
สำหรับตัวอย่างเช่นในกราฟรูปที่ 2 ที่บรรพบุรุษของ A4 (A5 = = ···) เป็น

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

เพื่อคำนวณจริง เส้นทางที่สั้นที่สุดจากจุดหนึ่งไปยังอีก จึงจำเป็นที่จะต้องไม่เพียง
เมทริกซ์สุดท้าย แต่ยังบรรพบุรุษและของตัวเอง สำหรับ
ตัวอย่างเช่นในกราฟรูปที่ 2 , บรรพบุรุษของ A4 ( = 0 = · · · ) คือ