prim algorithm
ํจ์คํธ์บ ํผ์ค ์ฑ๋ฆฐ์ง 6์ผ์ฐจ
๋ ์ง : 2021 ๋ 11 ์ 6 ์ผ ์์ฒญ ๊ฐ์ : ํ๋ฆผ ์๊ณ ๋ฆฌ์ฆ (1), ํ๋ฆผ ์๊ณ ๋ฆฌ์ฆ (2) ์ค๋ ์์ฒญํ ๊ฐ์๋ ํ๋ฆผ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ๋ด๊ฐ ๋ญ๋ค์๊ฑด๊ฐ์ถ๋ค ์ฃผ๋ฅด๋ฅต.. ํฌ๋ฃจ์ค์นผ์ ์ดํด๊ฐ ์ข ๋ฌ๋๋ฐ ์ญ์ ์๋ ๋ถํฐ ํฌ๊ธฐํ ํ๋ฆผ ์๊ณ ๋ฆฌ์ฆ์ ์ฐจ์์ด ๋ฌ๋๋ค.. ์ผ๋จ ๊ฐ๋ ๋ง ์ดํดํ๊ณ ์ฝ๋๋ ๋์ค์ ์ดํดํ๊ธฐ๋ก ๊ฒฐ์ฌํ๋ค. ํฌ๋ฃจ์ค์นผ vs ํ๋ฆผ ์๊ณ ๋ฆฌ์ฆ 1. ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ : ๊ฐ์ ์ ๋ณด๋ฅผ ์ ๋ ฌ -> ๊ฐ์ฅ ๊ฐ์ค์น๊ฐ ๋ฎ์ ๊ฐ์ ๋ถํฐ ์ฌ์ดํด์ด ์๊ธฐ์ง ์๋๋ก ์ฐ๊ฒฐ 2. ํ๋ฆผ ์๊ณ ๋ฆฌ์ฆ : ์์ ์ ์ ์ ์ ํ -> ์ ์ ์ ์ธ์ ๊ฐ์ ์ค ๊ฐ์ค์น๊ฐ ์ต์์ธ ๊ฐ์ ์ ์ฐ๊ฒฐ ํ๋ฆผ ์๊ณ ๋ฆฌ์ฆ https://www.cs.usfca.edu/~galles/visualization/Prim.html Prim MST Visualzation www.cs.us..