Dijkstra랑 비슷하다.

다익스트라는 BFS + "가중치"개념인데

BFS가 출발점으로 부터 무조건 가까운 vertex부터 방문을 한다.

여기서 "가중치"라는 개념이 들어가서 다익스트라는 출발점으로부터 무조건 가까운 vertex부터 방문을 하는데 가중치를 따져서 방문을 한다는 것이다.

근데 Prim은

여기서 15로 연결된 트리를 기준으로 모든 연산을 하게된다.

다익스트라랑 종이 한장 차이이다.

const, const

pq에서 const const operator 에 안붙히면 빌드 안된다.