다익스트라다익스트라 알고리즘(Dijkstra Algorithm)이란, 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 계산하는 알고리즘이다.해당 정점에서 갈 수 있는 최적의 경로로만 가기 때문에 음수 가중치를 가지는 그래프에서는 사용할 수 없다.#include#include#include#define INF 0xFFFFFFFusing namespace std;int dist[5]={0,};vector > graph[5];void dijkstra(int n){ priority_queue > pq; dist[n]=0; pq.push({0,n}); while(!pq.empty()){ int now = pq.top().second; int cost ..
