✓

태그:

24. 최단 경로 CLASS 4 ESSENTIAL

"한 정점으로부터 다른 모든 정점까지의 최소 거리"→???

풀이 비스무리한거 보기

문제 설명

그래프와 한 정점이 주어졌을 때, 그래프의 모든 정점까지의 최소거리를 구하는 문제입니다.

입력

그래프의 정점과 간선의 개수(V E)
시작하는 정점(K)
간선의 출발점, 도착점, 가중치(u v w) (E줄만큼)

단, 정점의 번호는 1부터 V까지로 주어집니다.

출력

정점 번호 순서대로 각 정점까지의 거리를 공백으로 구분하여 출력하되, 도달할 수 없는 정점의 경우 거리를 INF로 출력

풀이

TODO

암튼 다익스트라임

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2021-01-02 16:37:42

---