[알고리즘] 다익스트라, 프림 알고리즘의 차이

다익스트라 알고리즘과, 프림 알고리즘을 공부하면서 전체적인 틀이 BFS와 유사하지만, 약간의 차이점들이 있음을 느꼈다. 이를 정리겸 블로그에 글을 남겨본다. dist[] or d[] 의 의미 차이 통상적으로 두 알고리즘을 설명하는 책 이라면 dist[] 혹은 d[] 배열을 사용하여 알고리즘을 설명한다. 문제는 프림과 다익스트라 모두 dist 배열을 사용하기 때문에 처음 공부하는 입장에서는 같은 의미의 배열인 줄 알고 오해하는 경우가 있기 마련이다. (내가 처음 배울때 그랬다...) 참고로 다음 설명에서 나오는 집합 S는 이미 선택된 정점들의 집합을 의미한다. Prim 에서의 dist[] 프림 알고리즘에서 각 정점에 기록된 값은 해당 정점을 집합S에..........

[알고리즘] 다익스트라, 프림 알고리즘의 차이에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [알고리즘] 다익스트라, 프림 알고리즘의 차이