목록1753 다익스트라 (1)

Gemstone's Devlog

[백준] 1753번: 최단경로 (다익스트라)

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 이 문제는 다익스트라 최단 경로 알고리즘의 가장 기본적인 문제이다. 코드는 이것이 코딩 테스트다 책의 챕터 9를 참고하여 작성하였고 통과하였다. 파이썬 코드 import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) import heapq # 정점의 개수 n, 간선의 개수 m n, m = map(in..
Data Structure & Algorithms 2022. 4. 23. 13:19
이전 Prev 1 Next 다음