728x90 최단 경로 알고리즘1 [C++] 다익스트라(Dijkstra) 알고리즘 개념 다익스트라 알고리즘이란? 다익스트라 알고리즘은 다이나믹 프로그래밍을 활용한 대표적인 최단 경로 탐색 알고리즘입니다. 대표적으로 인공위성 GPS 소프트웨어 등에서 많이 사용됩니다. 다익스트라 알고리즘은 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려줍니다.(음의 간선은 포함 불가) 기본적으로 다익스트라 알고리즘은 하나의 최단 거리를 구할 때 그 이전까지 구했던 최단 거리 정보를 그대로 사용한다는 특징이 있습니다. 예시코드 void Dijkstra(int s, int e) { priority_queuepq; // {index, distance} for (int i = 1; i 2021. 8. 23. 이전 1 다음 728x90
