최단거리 (1) 썸네일형 리스트형 대기업 코딩테스트 준비 7 : 최단 경로 ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. (github.com) 최단 경로 한 지점 특정 지점까지의 거리 이 경우가 많음 다익스트라 그리디 알고리즘 with 우선순위큐(heap) and 다이나믹프로그래밍 O(ElogV) GPS 방문하지 않은 노드 중 최단거리가 가장 짧은 노드 선택 import heapq import sys input = sys.stdin.readline INF = int(1e9) # 무한을 의미하는 값으로 10억을 설정 # 노드의 개수, 간선의 개수를 입력받기 n, m = map(int, input().split()) # 시작 노드 번호를 입력받기 start = int(inpu.. 이전 1 다음