다익스트라 경로 복원1 [Dijkstra] 다익스트라 목차다익스트라?다익스트라 진행 과정우선순위 큐를 이용한 다익스트라 알고리즘백준 1753 최단경로 골드4백준 11779 최소비용 구하기2 골드3 - 다익스트라 경로 복원참고 자료다익스트라?다익스트라 알고리즘 = 하나의 시작점으로부터 다른 모든 정점까지의 최단 거리를 구하는 알고리즘다익스트라 알고리즘을 돌리면 최단 거리 테이블을 채울 수 있다. 플로이드 VS 다익스트라 VS 벨만 포드 플로이드: 모든 정점 쌍 사이의 최단 거리를 구하는 알고리즘다익스트라: 하나의 시작점으로부터 다른 모든 정점까지의 최단 거리를 구하는 알고리즘다익스트라 진행 과정다익스트라는 시작 정점과 도착 정점까지의 최단 거리를 확정하면서 모든 정점과의 최단 거리를 구하는 알고리즘이다.1번 정점에서 다른 모든 정점까지의 최단 거리를 구해보자.. 2024. 5. 16. 이전 1 다음
