diff --git a/9/1.py b/9/1.py index ad5b9c3..9d2d2e1 100644 --- a/9/1.py +++ b/9/1.py @@ -36,7 +36,7 @@ def dijkstra(start): for j in graph[start]: distance[j[0]] = j[1] # 시작 노드를 제외한 전체 n - 1개의 노드에 대해 반복 - for i in range(n - 1): + for _ in range(n - 1): # 현재 최단 거리가 가장 짧은 노드를 꺼내서, 방문 처리 now = get_smallest_node() visited[now] = True diff --git a/9/5.py b/9/5.py index 9d780be..c214475 100644 --- a/9/5.py +++ b/9/5.py @@ -49,3 +49,11 @@ def dijkstra(start): # 시작 노드는 제외해야 하므로 count - 1을 출력 print(count - 1, max_distance) + + +# 예시 복사용 +''' +3 2 1 +1 2 4 +1 3 2 +'''