π νμ΄μ¬μΌλ‘ λ°°μ°λ μλ£κ΅¬μ‘°μ μκ³ λ¦¬μ¦μ λλ€.
μκ³ λ¦¬μ¦μ΄λ?
μ΄λ ν λ¬Έμ λ₯Ό ν΄κ²°νκΈ° μν΄ μ ν΄ λμ μΌλ ¨μ μ μ°¨
μλ£κ΅¬μ‘°λ?
λ°μ΄ν° λ¨μμ λ°μ΄ν° μ체 μ¬μ΄μ 물리μ λλ λ Όλ¦¬μ μΈ κ΄κ³
볡μ‘λ
- μκ° λ³΅μ‘λ : μ€ννλ λ° νμν μκ°μ νκ°
- κ³΅κ° λ³΅μ‘λ : λ©λͺ¨λ¦¬μ νμΌ κ³΅κ°μ΄ μΌλ§λ νμνμ§λ₯Ό νκ°
μΆμ λΉλκ° λμ μκ³ λ¦¬μ¦ μ ν
- 그리λ
- ꡬν
- DFS/BFSλ₯Ό νμ©ν νμ