Algorithm & Data Structure
2022. 11. 2.
백준 - 11404번(플로이드)
https://www.acmicpc.net/problem/11404 import sys n = int(sys.stdin.readline()) m = int(sys.stdin.readline()) arr = [[float('INF') for _ in range(n)] for _ in range(n)] bus = [] for i in range(n): arr[i][i] = 0 for _ in range(m): a,b,c = map(int,sys.stdin.readline().split()) if arr[a-1][b-1] > c: arr[a-1][b-1] = c for k in range(n): for i in range(n): for j in range(n): if arr[i][j] > arr[i][k] +..