플로이드 워셜 : Floyd Warshall 최단경로 알고리즘 중 플로이드 워셜 O(n**3)으로 노드 수가 적을 때 쓸 수 있다 하나의 정점에서 다른 정점까지의 최단거리를 구한다 # 노드의 개수 및 간선의 개수를 입력받기 n = int(input()) m = int(input()) # 2차원 리스트(그래프 표현)를 만들고, 모든 값을 무한으로 초기화 INF = int(1e9) # 무한을 의미하는 값으로 10억을 설정 graph = [[INF] * (n + 1) for _ in range(n + 1)] # 자기 자신에서 자기 자신으로 가는 비용은 0으로 초기화 for i in range(1, n + 1): graph[i][i] = 0 # 각 간선에 대한 정보를 입력 받아, 그 값으로 초기화 for _ in range(m): # A에서 B로 가는 비.. 이전 1 다음
