프로그래밍2 백준 python 13460 설명, 코드 문제 https://www.acmicpc.net/problem/13460 2024. 5. 2. 다익스트라 알고리즘 완벽한 설명, 예시 - idea = 최단거리를 구할 노드에서 시작하여, 거리가 입력된 노드 중 최단거리가 가장 작은노드를 돌아가며 선택 - 노드를 돌아가면서 더 짧은거리가 나오면 값을갱신하여 넣는다. 소스코드 1.재귀함수 구현n, m = map(int, input().split())k = int(input()) # 시작할 노드INF = 1e8graph = [[] for _ in range(n+1)] # 1번 노드부터 시작하므로 하나더 추가visited = [False] * (n+1)distance = [INF] * (n+1)for _ in range(m): u, v, w = map(int, input().split()) # u: 출발노드, v: 도착노드, w: 연결된 간선의 가중치 .. 2024. 5. 2. 이전 1 다음
