DFS ์์ ์ง๋ฌธ๋๋ฆฝ๋๋ค.
์์ 5๋ถ๋ถํฐ ๋ค์ ๋ณด๋๋ฐ, 1 2 3 , 1 2, ์ดํ์ D(3)์ด ๋๋ฌ๋ค๋๊ฒ ์ ์ดํด๊ฐ ์๋ฉ๋๋ค..D(3)์ด ๋๋ฌ๋ค๊ณ D(2) ๋ก ์ด์ด์ง๋ ๊ฐ๋
์ด ์ดํด๊ฐ ์๋๋๋ฐ..์ด๋ป๊ฒ ํ๋ฉด ์ดํด๊ฐ๋ ๊น์ ใ
ใ
์คํ ๊ตฌ์กฐ ์๊ฐ์ ํด๋ D(3)->D(2)๋ผ๋๊ฒ ๋๋ฌด์ง ์ดํด๊ฐ ์๋ฉ๋๋ค..