둘다 방식 같은거 아님?
최소 연결된 정점 계속 추가하면서 갱신하는거잖어
단지 다익스트라는 하나의정점에서 다른 모든정점인거고
프림은 모든정점 최소연결인거고
일단 프림으로 스패닝 트리 만들고
원하는 출발지 목적지 너비탐색으로 조지면
다익스트라 쓸 필요 없는거지?
둘다 방식 같은거 아님?
최소 연결된 정점 계속 추가하면서 갱신하는거잖어
단지 다익스트라는 하나의정점에서 다른 모든정점인거고
프림은 모든정점 최소연결인거고
일단 프림으로 스패닝 트리 만들고
원하는 출발지 목적지 너비탐색으로 조지면
다익스트라 쓸 필요 없는거지?
댓글 0