๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

BFS DFS์ฐจ์ด1

[์ธ๊ณต์ง€๋Šฅ] Uninformed Search - BFS์™€ DFS ๋น„๊ต ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) Uninformed Search์˜ BFS์™€ DFS ํƒ์ƒ‰์„ List๋กœ ๋น„๊ตํ•ด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. BFS (๋„ˆ๋น„์šฐ์„  ํƒ์ƒ‰) : ๋ฐ‘์œผ๋กœ ๋‚ด๋ ค๊ฐ€๋ฉด์„œ ํƒ์ƒ‰ https://setori-dev.tistory.com/45 [์ธ๊ณต์ง€๋Šฅ] Uninformed Search - BFS(๋„ˆ๋น„์šฐ์„ ํƒ์ƒ‰) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ Uninformed Search์˜ ์ฒซ ๋ฒˆ์งธ ๊ธฐ๋ฒ•, BFS(Breadth-first Search)์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. BFS (Breadth-first Search) : ๋„ˆ๋น„์šฐ์„ ํƒ์ƒ‰ BFS๋Š” fringe์˜ ์™ผ์ชฝ๋ถ€ํ„ฐ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ๊ฐ€๋ฉฐ,.. setori-dev.tistory.com Listํ˜•ํƒœ ๋‹ค์Œ์„ BFS๊ธฐ๋ฒ•์œผ๋กœ ํƒ์ƒ‰ํ•˜๋Š” ๊ณผ์ •์„ List๋กœ ํ‘œํ˜„ํ•˜์‹œ์˜ค. ๋งจ ์ฒ˜์Œ a๊ฐ€ Open List์—.. 2022. 1. 3.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”