์์ฑํ ์ฝ๋ ์ค์ํ ๋ถ๋ถ ํบ์๋ณด๊ธฐ > 1. ๋ฐ๋ณต๋ฌธ ์์ break๊ฐ ์์ ๋์ else ์ฌ์ฉ 1. ๋ฐ๋ณต๋ฌธ ์์ break๊ฐ ์์ ๋์ else ์ฌ์ฉ step 1 ) break๋ฌธ์ด ์๋ ํ์ ๋์๋ else๋ฌธ์ด ์คํ๋์ง ์๋๋ค. ํด๋น ๊ฒฝ์ฐ๋ ), ())๊ฐ์ด ๋ซ๋๊ดํธ๊ฐ
ํด๋น ๋ฌธ์ ๋ ์ฌ์ดํด์ด ์๋ ๋ฐฉํฅ ๊ทธ๋ํ์ด๋ค. -> ์๊ฐ๋ณต์ก๋๊ฐ O(V+E)์ธ ์์ ์ ๋ ฌ์ ์ฌ์ฉํด์ ์ฐพ์ผ๋ฉด ๋๊ฒ ๋ค๊ณ ์๊ฐํ๋ค.์์์ ๋ ฌ์ ์ฌ์ฉํ ๊ฐ๋จํ ์๋์ฝ๋ ์ง๊ธฐ1\. ์ธ์ ๋ฆฌ์คํธ, ์ง์ ์ฐจ์๋ฆฌ์คํธ, ์์์ ๋ ฌ ํ ์์ฑ2\. ์ธ์ ๋ฆฌ์คํธ๋ฅผ ์ด์ฉํด ์ง์ ์ฐจ์ ๊ณ์ฐ 3\. ์ง์ ์ฐจ