λ¬Έμ ν΄κ²°νμ ¨μΌλ©΄ μ²΄ν¬ λΆνλλ €μ
[ ] μ§ν
[ ] λν
[ ] μ€ν
[ ] ν¬μ
[ ] μμ°
[x] μμ
λ¬Έμ μ νμν κ°λ μ΄λ μ°Έκ³ ν λ§ν¬ μμΌλ©΄ μ 체 νμ΄μ§μ λ§ν¬ μ λ‘λν΄μ£ΌμΈμ
ν + BFS
κ°μ λ¬Έμ νΈμλ©΄μ μ΄λ€ λ°©λ²μ λ μ¬λ¦¬μ ¨λμ§ μλ ν κΈμ μμ±ν΄μ£ΌμΈμ