μ μ₯ νΈλ¦¬ (Spanning Tree) κ·Έλνμμ λͺ¨λ λ Έλλ₯Ό ν¬ν¨νλ©΄μ μ¬μ΄ν΄μ΄ μ‘΄μ¬νμ§ μλ λΆλΆ κ·Έλνλ₯Ό μλ―Ένλ€. λͺ¨λ λ Έλκ° ν¬ν¨λμ΄ μλ‘ μ°κ²°λλ©΄μ μ¬μ΄ν΄μ΄ μ‘΄μ¬νμ§ μλλ€λ 쑰건μ νΈλ¦¬μ 쑰건μ΄κΈ°λ νλ€. μ μ₯ νΈλ¦¬ μ¬μ© λͺ©μ λͺ¨λ λ Έλκ° μ°κ²°λμ΄ μμ§λ§ μΌλΆ κ°μ μ μ¬μ©νμ§ μμλ λλ€λ μ μμ μ€μ λ¬Έμ μν©μμ ν¨κ³Όμ μΌλ‘ μ¬μ©λ μ μλ€. μ΅μ μ μ₯ νΈλ¦¬ (MST, Minimum Spanning Tree) μ΅μνμ λΉμ©μΌλ‘ ꡬμ±λλ μ μ₯ νΈλ¦¬λ₯Ό μ°ΎμμΌ ν λ μ΄λ»κ² ν΄μΌ ν κΉμ? μλ₯Ό λ€μ΄ Nκ°μ λμκ° μ‘΄μ¬νλ μν©μμ λ λμ μ¬μ΄μ λλ‘λ₯Ό λμ μ 체 λμκ° μλ‘ μ°κ²°λ μ μκ² λλ‘λ₯Ό μ€μΉνλ κ²½μ°λ₯Ό μκ°ν΄ λ΄ μλ€. λ λμ A, Bλ₯Ό μ ννμ λ Aμμ Bλ‘ μ΄λνλ κ²½λ‘κ° λ°λ..