백준 1719: 택배 (Floyd-Warshall / with Python)

Point

1. result 배열 초기화를 어떻게 해야하는지,

2. 거리를 갱신할 때, 어떤 값으로 result배열을 바꿔줄 것인지 ( 1-2-3-4의 경로의 경우, 1->4 즉 result[1][4] = 2가 되어야한다.

그런데 1-2-3 경로는 이미 압축되어있고, 1-3-4거리가 압축되면서 1과 4 사이 거리 최단 경로를 확정짓게 된다.

이 때, result[1][4]를 어떻게 2라고 값을 채워넣을 것인가!?)

2. Floyd-Warshall을 사용하며 1-1-3 과 1-3-3 처리를 어떻게 해줄 것인지.