cdt416z   4년 전

밑의 코드가 현재 제 코드이고,

각자의 집에서 파티가 열리는 집까지 다익스트라로 조사할때

밑의 코드는 N개의 집을 하나하나 다 다익스트라 해주는건데,

종만북에서 보면 어떤 가상의 점에서부터 다른 모든 정점까지의 간선의 가치를 0이라고 두면

굳이 함수를 짜지않아도 다익스트라로 구현 가능하다고했습니다.. 이게 이해가 안돼서

결국 heap에다가 가상의 점을 넣고, 힙에 모든 점을 넣는다는건데

그러면 N개의 집을 하나하나 다익스트라 하는것과 똑같은 시간복잡도가 아닌지요?

조잡한 질문에 답변 남겨주시면 감사합니다!!

댓글을 작성하려면 로그인해야 합니다.