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

๊ท ์ผ๋น„์šฉํƒ์ƒ‰2

[์ธ๊ณต์ง€๋Šฅ] Uninformed Search - UCS List๋กœ ๋ถ„์„ ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์ €๋ฒˆ ๊ธ€์—์„œ๋Š” Uninformed Search์˜ UCS๊ธฐ๋ฒ•์„ ์•Œ์•„๋ณด๋ฉด์„œ ๊ฐ€์žฅ ๊ธฐ๋ณธ์ ์ธ Treeํ˜•ํƒœ๋ฅผ ์‚ดํŽด๋ณด์•˜์Šต๋‹ˆ๋‹ค. https://setori-dev.tistory.com/48 [์ธ๊ณต์ง€๋Šฅ] Uninformed Search - UCS(๊ท ์ผ๋น„์šฉํƒ์ƒ‰) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ Uninformed Search์˜ ๋งˆ์ง€๋ง‰ ๊ธฐ๋ฒ•, UCS(Uninform-cost Search)์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. UCS (Uninform-cost Search) : ๊ท ์ผ๋น„์šฉํƒ์ƒ‰ UCS๋Š” fringe๋งˆ๋‹ค ๋น„์šฉ์„ ์ ์–ด ๊ฐ€์žฅ ์ ์€ ๋น„.. setori-dev.tistory.com ์ด๋ฒˆ์—๋Š” BFS, DFS์™€ ๋™์ผํ•˜๊ฒŒ Listํ˜•ํƒœ๋กœ ํ‘œํ˜„ํ•ด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. https://setori-dev.tistory.com/46.. 2022. 1. 5.
[์ธ๊ณต์ง€๋Šฅ] Uninformed Search - UCS(๊ท ์ผ๋น„์šฉํƒ์ƒ‰) ๋ฐ˜๊ฐ‘์Šต๋‹ˆ๋‹ค. :) ์˜ค๋Š˜์€ Uninformed Search์˜ ๋งˆ์ง€๋ง‰ ๊ธฐ๋ฒ•, UCS(Uninform-cost Search)์— ๋Œ€ํ•ด์„œ ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. UCS (Uninform-cost Search) : ๊ท ์ผ๋น„์šฉํƒ์ƒ‰ UCS๋Š” fringe๋งˆ๋‹ค ๋น„์šฉ์„ ์ ์–ด ๊ฐ€์žฅ ์ ์€ ๋น„์šฉ์œผ๋กœ ํƒ์ƒ‰ํ•˜๋Š” ๊ธฐ๋ฒ•์ž…๋‹ˆ๋‹ค. ์ด๋•Œ, ํƒ์ƒ‰์€ BFS๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ์ง„ํ–‰๋˜๋ฉฐ, ์ ์€ ๋น„์šฉ์— ๋”ฐ๋ผ ํ™•์žฅํ•ฉ๋‹ˆ๋‹ค. Treeํ˜•ํƒœ ์ด๋ฅผ ์—ฐ๊ฒฐํ•˜๋Š” ์„ ์„ Tree๋กœ ํ‘œํ˜„ํ•˜๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. b์˜ ๋น„์šฉ: 5 c์˜ ๋น„์šฉ: 4 ๋•Œ๋ฌธ์— ์ ์€ ๋น„์šฉ์ธ c๊ฐ€ Goal์ธ์ง€ ํƒ์ƒ‰ํ•ฉ๋‹ˆ๋‹ค. ์ด๋•Œ, ๋น„์šฉ์€ ๊ทธ๋ฆผ์—์„œ์˜ ๊ฑฐ๋ฆฌ๋ณ„ ๋น„์šฉ์„ ๋”ํ•œ ๊ฐ’์ž…๋‹ˆ๋‹ค. b์˜ ๋น„์šฉ: a->c->b ๊ฑฐ๋ฆฌ 0+4+5=9 d์˜ ๋น„์šฉ: a->c->d ๊ฑฐ๋ฆฌ 0+4+3=7 e์˜ ๋น„์šฉ: a->c->e ๊ฑฐ๋ฆฌ 0+4+8=.. 2022. 1. 4.

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