๊ทธ๋ํ ํ์ ์๊ณ ๋ฆฌ์ฆ
- ๋๋น ์ฐ์ ํ์ (BFS; Breadth First Search)
- ์ ์ ๋ค๊ณผ ๊ฐ์ ๋ ๋ฒจ์ ์๋ ๋ ธ๋๋ค(ํ์ ๋ ธ๋)์ ๋จผ์ ํ์ํ๋ ๋ฐฉ์
- A - B - C - D - G - H - I - E - F - J
- ๊น์ด ์ฐ์ ํ์ (DFS; Depth First Search)
- ์ ์ ์ ์์๋ค์ ๋จผ์ ํ์ํ๋ ๋ฐฉ์
- A - B - D - E - F - C - G - H - I - J
'์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Algorithm] ์์ฐจ ํ์ (Sequential Search) (0) | 2024.02.07 |
---|---|
[Algorithm] ์ด์ง ํ์ (Binary Search) (0) | 2024.02.06 |
[Algorithm] ๋ณํฉ ์ ๋ ฌ(merge sort) (0) | 2024.02.06 |
[Algorithm] ํต ์ ๋ ฌ(Quick Sort) (0) | 2024.02.05 |
๋์ ๊ณํ๋ฒ( Dynamic Programming) ๊ณผ ๋ถํ ์ ๋ณต(Divide Conquer) (0) | 2024.02.05 |