μ€λ ν μΌ
- μ¬λ΄μμ νλ κ°λ°μ νμμμ μ΄μ μ°μ μμμ λν΄ μκΈ°νλ€.
μ§κΈκΉμ§ μ€λ₯+κ°μ μμ μ κ°μ΄ ν΄μλλ°. μ΄μ λ μ€λ₯ μμ ν κ°μ μμ μ μΌμ μ‘κ³ νκΈ°λ‘ νλ€. - μΆκ°κ°λ°κ±΄μ΄ μμ΄ λ¦¬μ‘νΈλ₯Ό 보λλ° λ©μ»€λμ¦μ λͺ¨λ₯΄λ μμ² ν€λ§Έλ€. κ²°κ΅ μ€λ λͺ»ν¨
- νμ₯λμ΄ BFSμ λν΄ λ¬Όμ΄λ΄€λ€. μ λͺ¨λ₯΄λ λλ΅μ λͺ» νλλ° μ΄μ μμκ°μΌν μ°μ°¨λΌκ³ νμ ¨λ€.
- νμ¬μμ λλ΅μ μ λͺ»νμ λ νμ μ°μΈνλλ° μ΅κ·ΌλΆν° κ΅ν΅μλ¨μ μ΄μ©ν λ ννμ΄ μ± μ μ½μ΄μ λΆμνμ§ μμλ€.
ν루 μμ½
- κ°λ°μλ₯Ό νλ©΄μ λΆμνμ§ μλ λ°©λ² : κ³μ 곡λΆνλ©΄ λ
μ€λ λ³Έ κΈ
λ°μν