kruskal algorithm
-
[Algorithm] Kruskal Algorithm(ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ)Algorithm 2020. 9. 6. 03:20
์ด ๊ธ์ (https://m.blog.naver.com/ndb796/221230994142) ๋ธ๋ก๊ทธ๋ฅผ ๋ณด๊ณ ์์ฑํ์์ต๋๋ค. Kruskal Algorithm ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ์ ์ฐ๊ฒฐ๋ ๊ทธ๋ํ์์ ๊ฐ์ฅ ์ต์ ๋น์ฉ์ ์ฌ์ฉํ์ฌ ๋ชจ๋ ๋ ธ๋๋ฅผ ์ฐ๊ฒฐํ๊ธฐ ์ํด ์ฌ์ฉํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. ๋ค๋ฅธ ๋ง๋ก๋ ์ต์ ๋น์ฉ ์ ์ฅ ํธ๋ฆฌ๋ฅผ ๋ง๋ค๊ธฐ ์ํ ๋ํ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ด๋ผ๊ณ ํ ์ ์์ต๋๋ค. ํ๋ก๊ทธ๋๋จธ์ค (https://programmers.co.kr/learn/courses/30/lessons/42861?language=cpp) ์ด ๋ฌธ์ ๋ฅผ ์์๋ก ๋ค์ด ์ค๋ช ํ๋๋ก ํ๊ฒ ์ต๋๋ค. ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ์ ์ฐ๊ธฐ ์ํ ํต์ฌ ๊ฐ๋ ์ ํฌ๊ฒ 3๊ฐ์ง๊ฐ ์กด์ฌํฉ๋๋ค. ์ต์ ๋น์ฉ ์์์ ๋ง๊ฒ ๊ฐ์ ๋ค์ ์ ๋ ฌ์ํต๋๋ค. ์ ๋ ฌ๋ ์์์ ๋ง๊ฒ ๊ทธ๋ํ์ ํฌํจ์ํค๋๋ฐ ํฌํจ์..