Algorithm/최단 경로 (1) 썸네일형 리스트형 [이것이 취업을 위한 코딩테스트다] 09. 최단 경로 * 개선된 다익스트라 알고리즘* 한 지점에서 다른 특정 지점까지의 최단 경로를 구하는 경우 사용. '최단 거리가 가장 짧은 노드'를 선택하는 과정을 다익스트라 최단 경로 함수 안에서 우선순위 큐를 이용하는 방식 사용. import sys input=sys.stdin.readline import heapq # 우선순위 큐 INF=int(1e9) # 무한을 의미하는 값 n,m=map(int,input().split()) # 노드의 개수, 간선의 개수 입력 start=int(input()) # 시작 노드 입력 graph=[[] for i in range(n+1)] # 각 노드에 연결되어 있는 노드에 대한 정보 담는 리스트 distance=[INF]*(n+1) # 최단 거리 테이블을 무한으로 초기화 # 간선 정.. 이전 1 다음