알고리즘 - 다익스트라(Dijkstra)

이름부터 어려운 다익스트라입니다... 그래도 개념은 생각보다 쉬운데 힙큐를 사용하여 풉니다.배틀 싸피를 이걸로 풀어서 하려다가 제때 제출을 못해서 0점을 맞게 한... 애증 가득한 알고리즘입니다.. 단순 BFS 쓸걸....다익스트라 알고리즘이란?가중치가 있는 그래프에서 하나의 시작 정점으로부터 모든 정점까지의 최단 거리를 구하는 알고리즘간선의 가중치가 모두 양수일 때만 사용 가능 (음수면 X) -> 벨판-포드 알고리즘 사용네트워크, GPS, 경로 탐색 문제 등에 광범위하게 사용됨기본 개념출발 노드에서부터 가장 가까운 노드를 하나씩 선택하며, 그 노드를 거쳐 가는 경로가 더 짧은지 확인하며 최단 거리를 업데이트함최단 거리가 확정된 노드는 다시 방문하지 않음 그리디 알고리즘(Greedy Algorithm) ..