μ»΄ν¬μ§νΈ μμ°λκΉ μκΎΈ λ―Έλ¬ν ν±μ λ§νλλ°
μ΄κ±° μ΄λ»κ² ν΄κ²°λ² μλ
μ½λΌμ΄λ λ¨μ°¨κ° μΌμ μμΉΒ μ΄νλ©΄ 무μνλ κ·Έλ°κ±° μλ
μ»΄ν¬μ§νΈ μμ°λκΉ μκΎΈ λ―Έλ¬ν ν±μ λ§νλλ°
μ΄κ±° μ΄λ»κ² ν΄κ²°λ² μλ
μ½λΌμ΄λ λ¨μ°¨κ° μΌμ μμΉΒ μ΄νλ©΄ 무μνλ κ·Έλ°κ±° μλ
μΊλ¦ν° 컨νΈλ‘€λ¬
Vertex distanceλ₯Ό 0μΌλ‘ νμμ€
λ²νμ€ λμ€ν΄μ€λ₯Ό λ리λκΉ μνλλλ‘ λμ΄ γ γ γ γ γ γ
μ»΄ν¬μ§νΈμ°λ©΄ ꡬμ±μ λ€ λ°μ΄λλμ€μμλλ° λΆμμ§κ±° νλλ§ λ°μ΄λλ€ κ²°κ΅ μ»΄ν¬μ§νΈλ‘ ν΄κ²°νλ€