본문 바로가기

너비우선탐색2

[인공지능] 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.

[인공지능] Uninformed Search - BFS(너비우선탐색) 반갑습니다. :) 오늘은 Uninformed Search의 첫 번째 기법, BFS(Breadth-first Search)에 대해서 살펴보도록 하겠습니다. BFS (Breadth-first Search) : 너비우선탐색 BFS는 fringe의 왼쪽부터 오른쪽으로 가며, 밑으로 내려가며 탐색하는 기법입니다. Tree형태 BFS는 이렇게 탐색을 하는데, 앞으로 살펴볼 Uninformed Search의 종류에서 각 탐색기법의 성능을 비교할 필요가 있습니다. 성능은 두 가지로 Complete (Goal을 보장하는가?) Optimal (제일 좋은 Goal을 보장하는가?) 을 비교해야합니다. Complete (Goal을 보장하는가?) : 정답(Goal)을 보장하는지? Optimal (제일 좋은 Goal을 보장하는가?.. 2021. 12. 29.

이전 1 다음

티스토리툴바