목록최단경로 (1)

Don't give up!

[백준] 1735번 : 최단경로 (java)

1753번: 최단경로 (acmicpc.net) 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 주어지는 것은 방향성이 있는 그래프이고 구해야 하는 것은 모든 정점으로의 최단 경로입니다. 시작 정점에서부터 시작하여 연결된 경로의 정점에 가중치를 갱신하는 다익스트라 알고리즘을 사용하고자 하였습니다. 코드 import java.io.*; import java.util.*; class Main { static int V, E, K, INF; static L..
Coding Test/BOJ 2021. 7. 10. 20:49
이전 Prev 1 Next 다음