Computer Security

너비 우선 탐색 너비 우선 탐색(Breadth First Search)은 너비를 우선으로 하여 탐색을 수행하는 알고리즘이다. DFS 와 마찬가지로 맹목적으로 전체 노드를 탐생하고자 할 때 자주 사용되며, 큐(Queue) 자료구조에 기초한다. ※큐는 차례로 넣고 , 뺄때는 가장 먼저 들어간놈이 빠져 나오는 구조이다. ex) 1->2->3->4->5 순서대로 넣었다면, 1이 가장 먼저 들어간놈이고, 빠져나올땐 1이 먼저 빠져나간다. 위와 같이 전체적으로 크게, 넓게 탐색하는것이 특징이다. 장점 1. 출발 노드에서 목표노드까지의 최단 길이 경로를 보장한다. 단점 1.경로가 매우 길 경우에는 탐색가지가 매우 넓어지면서, 그에따라 메모리 할당량이 많아진다. 2.해가 존재하지 않는다면, 유한그래프의 경우에는 모든 ..