Algorithm/알고리즘
Swift) 최소 신장 트리 :: 프림 알고리즘 (Prim's Algorithm) 구현 해보기
안녕하세요, 소들입니다 :) 오늘은 저번 포스팅에 이어, 최소 신장 트리 중 프림 알고리즘에 대해 포스팅을 해볼 건데요.. 만약 최소 신장 트리가 뭐야? 크루스칼 알고리즘이 뭐야? 하시는 분은 이 포스팅을 먼저 읽고 오시길 ...!!! 👀 참고로 크루스칼보다 훨~~~~~~~~~ 쉬우니 맘 편하게 봅시다!!!!!!! 그럼 알아보러 갑시다 :) 모든 포스팅은 편의 말투로 합니다~!! 1. 프림 알고리즘의 로직 크루스칼과 마찬가지로 위 그래프를 갖고 프림 알고리즘을 통해 최소 신장 트리를 찾는 방법을 알아 보겠음!!!! 1-1. 시작 노드(A)를 정하고, 이를 "연결된 노드 집합"에 삽입한다 가장 작은 간선의 가중치부터 시작하는 크루스칼과 달리, 프림은 시작 노드를 임의로 정함! 내가 만약 시작 노드를 A로 ..