반응형 최단거리 알고리즘1 [C++] 다익스트라 알고리즘 다익스트라 알고리즘은 음의 가중치가 없는 그래프의 한 노드에서 다른 모든 노드까지의 최단거리를 구하는 알고리즘이다. 음의 가중치가 있는 그래프의 경우 벨만 포드 알고리즘을 사용하여야 한다.우선순위 큐를 이용하여 다음과 같이 간단하게 구현할 수 있다.#include #include #include #define MAX 100#define INF 987654321using namespace std;vector > nodes[MAX];int dist[MAX];priority_queue > pq;void Dijkstra(int start) { dist[start] = 0; pq.push({0, start}); while(!pq.empty()) { int len = -pq.top()... 2024. 6. 16. 이전 1 다음 반응형
