코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 1916번 최소비용 구하기
2024.09.06기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 버스의 간선들을 알려줄 때 시작 도시와 도착 도시에 최단 경로를 출력하는 문제입니다. 다익스트라더보기다익스트라 알고리즘은 가중치가 있는 그래프에서 한 노드에서 다른 모든 노드까지의 최단 경로를 찾는 알고리즘입니다.이 알고리즘은 음의 가중치를 가지지 않는 그래프에서만 작동합니다. 작동 원리시작 노드 설정시작 노드의 거리를 0으로 설정하고, 나머지 노드의 거리를 무한대로 설정합니다.우선순위 큐 초기화시작 노드를 우선순위 큐에 추가합니다.최단 거리 노드 선택우선순위 큐에서 가장 작은 거리를 가진 노드를 선택합니다.거리 업데이트선택된 노드를 통해 인접한 노드로 가는 거리가 더 짧다면, 그 거리를 업데이트하고 우선순위..
