반응형 17531 백준 - 1753 최단경로 - Java + 다익스트라 백준 최단경로 문제를 풀어보았다. 최단 경로는 대표적인 3가지 알고리즘이 있는데, 뭔가 어려워 보여서 계속 미루고 있었는데, 이번 기회에 공부해보았고 알아두면 유용하며 생각보다 어렵지 않은 알고리즘이었다. 세 가지 알고리즘에 대해서 곧 바로 문제에 적용해보면서 정리할 것이고, 이번 문제는 다익스트라를 적용하는 문제이다. 최단경로 풀이 알고리즘 다익스트라 벨만-포드 플로이드 워셜 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.a.. 2023. 3. 26. 이전 1 다음 반응형
