반응형 벨만포드 알고리즘1 [백준/Python] 11657번 타임머신 - (벨만 포드) 문제https://www.acmicpc.net/problem/11657소스코드import sysinput = sys.stdin.readlinen, m = map(int, input().split())grape = {}for i in range(m): a, b, c = map(int, input().split()) if a not in grape: grape[a] = [] grape[a].append((b, c))def bellman_ford(start): distance_list = [1e9] * (n + 1) distance_list[start] = 0 for i in range(n - 1): for u in grape: .. 2024. 11. 21. 이전 1 다음 728x90 반응형
