Algorithm/알고리즘
Swift) 최소 신장 트리 :: 크루스칼 알고리즘(Kruskal’s algorithm) 구현 해보기
안녕하세요!!! 소들입니다 :) 오늘은 최소 신장 트리에 대해 포스팅을 해볼 건데요.. 제가 저번 주에 포스팅 하면서... 이번주부턴 Swift Syntax & iOS에 관련 포스팅을 들고올 거라 했는데... 저번 주의 제가 바빠서 알고리즘 포스팅이 밀려버렸음 😱 따혹혹 TMI는 집어 치우고.. 좀 어려운 내용이라 ㅠ.ㅠ 처음에 이해하기 힘들 수도 있으니..! 두번 세번 반복해서 보는 것을 추천! (나또한 그러려고 포스팅) 그럼 알아보러 갑시다 :) 모든 포스팅은 편의 말투로 합니다~!! 1. 신장트리와 최소 신장 트리 자, 먼저 신장 트리란 무엇이고, 최소 신장 트리란 또 무엇인지부터 알고가보겠음 👀 1-1. 신장 트리 모든 노드가 연결되어 있으며, 사이클이 발생하지 않는 그래프 이것이 바로 신장 트리..