Dijkstra 알고리즘
Problem 가중치와 방향이 존재하는 그래프에서 정점 Vstart부터 다른 정점 Vothers까지의 최단 경로의 비용을 결정해야 한다. Inputs 정점의 개수 n 그래프의 가중치 정보를 담은 2차원 배열 W[1...n][1...n] 최소 비용 정보를 담아 올 배열 shortest[1...n] 시작점 start Code void Dijkstra(int n, const int W[][n+1], int shortest[n+1], int start) { Heap h; // 최소 힙 InitHeap(&h); // 힙 초기화 InitShortest(shortest); // 모든 원소를 INT_MAX로 지정 shortest[start] = 0; Insert(&h, start, 0); // Insert(&heap,..
소프트웨어 이론/알고리즘
2024. 1. 13. 13:17