์ต๋จ๊ฒฝ๋ก: ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ
์ต์ ๋น์ฉ ์ ์ฅ ํธ๋ฆฌ (Minimum Cost Spanning Tree)
์ฌ์ดํด์ด ์๋ ์ฐ๊ฒฐ๋ ๊ทธ๋ํ๋ผ๋ฉด ์ด๋ฅผ ์ ์ฅ ํธ๋ฆฌ(spanning tree)๋ผ๊ณ ํ๋ค.
์ต์ ๋น์ฉ ์ ์ฅํธ๋ฆฌ (Minimum Spanning Tree)๋ ๊ฐ์ค์น ๋ฌด๋ฐฉํฅ ๊ทธ๋ํ์์ ๋ชจ๋ ์ ์ ์ ์ฐ๊ฒฐํ ๋ ์ต์์ ๋น์ฉ์ผ๋ก ์ฐ๊ฒฐํ ์ ์๋ ๋ฐฉ๋ฒ์ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.
์ต์๋น์ฉ์ ์ฅ ์๊ณ ๋ฆฌ์ฆ์๋ ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ๊ณผ ํ๋ฆผ ์๊ณ ๋ฆฌ์ฆ์ด ์กด์ฌํ๋ค.
What are Red Black Trees? How to recognize them, and insert new nodes to them, while keeping the tree balanced
์ด์ง ํ์ ํธ๋ฆฌ (Binary Search Tree)
๊ทธ๋ํ ์ฉ์ด ์ ๋ฆฌ
๊ทธ๋ํ๋ ๋ก๋ด์ด ์ต๋จ๊ฒฝ๋ก๋ฅผ ๊ณ์ฐํด์ ์์ง์ผ ๋๋ ๋ด๋น๊ฒ์ด์
๊ฒฝ๋ก๋ฅผ ์๋ดํ ๋, ์งํ์ฒ ์ญ์ ์ด๋์ ๊ฑด์คํด์ผ ๊ฐ์ฅ ํจ์จ์ ์ธ์ง ๊ณ์ฐํ๋ ๋ฑ ๋งค์ฐ ํญ๋๊ฒ ์ฌ์ฉ
๊ทธ๋ํ๋ ์ ์ (vertex)์ ์งํฉ V(G)์ ์์ง(edge)์ ์งํฉ E(G)๋ก ์ ์
How to measure the performance of an algorithm? operations count, Big O notation
![[Data structure] 14. ์ต๋จ๊ฒฝ๋ก - ๋ค์ต์คํธ๋ผ](/assets/img/Jin/python_data_structure/dijimg.png)
