n개의 지역, 양방향에 가중치가 있는 m개의 간선이 있을 때 1번 지역부터 n번 지역까지 이동할 떄 최소의 가중치를 출력하는 문제. INF와 heap 연산을 이용하는 다익스트라 방법을 이용하여 풀었다.
\nimport heapq\nimport sys\nINF = sys.maxsize\ninput = sys.stdin.readline\n\ndef dijkstra():\n dist = [INF for _ in range(n+1)]\n dist[1] = 0\n\n q = []\n heapq.heappush(q, [0, 1])\n\n while q:\n now_weight, now = heapq.heappop(q)\n for next, weight in graph[now]:\n next_weight = weight + now_weight\n if dist[next] > next_weight:\n heapq.heappush(q, [next_weight, next])\n dist[next] = next_weight\n\n return dist[-1]\n\nn, m = map(int, input().split())\ngraph = {i: [] for i in range(n+1)}\n\nfor _ in range(m):\n s, e, w = map(int, input().split())\n graph[s].append([e, w])\n graph[e].append([s, w])\n\nprint(dijkstra())