1. 다익스트라란 ? 음수 사이클이 없는 그래프에서 한 정점에서 모든 정점까지의 최단거리를 구하는 방법입니다.각 단계에서 가장 짧은 경로를 선택하며 진행하기 때문에 그리디의 성질을 가지고 있습니다. 힙으로 그리디 성질을 이용합니다. 각 노드 사이에 가중치가 있고 방향이 있든 없든 상관이 없습니다.https://ko.wikipedia.org/wiki/%EB%8D%B0%EC%9D%B4%ED%81%AC%EC%8A%A4%ED%8A%B8%EB%9D%BC_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 기본 코드 구조는 다음과 같습니다. #include #include #include #include // for std::greater#include // for INT_MAXusing ..
