https://novawiki.app/index.php?action=history&feed=atom&title=BFS 2026-04-18T04:12:20Z 이 문서의 편집 역사 MediaWiki 1.41.1 https://novawiki.app/index.php?title=BFS&diff=106640&oldid=prev 2026-01-08T10:09:24Z

<p>DCWiki 복구: 최신본 이식</p> <p><b>새 문서</b></p><div>{{공머생}}<br /> <br /> Breadth First Search, 너비 우선 탐색이다. 말 그대로 가로 줄부터 몽땅 탐색하는거다. <br /> <br /> 가로 줄부터 탐색하기 위해 큐(QUEUE) 라는 자료구조를 사용하게 된다.<br /> <br /> [[DFS]]처럼 막힐때까지 가는게 아니라서 한갈래가 길이하 무한하고 탐색 대상이 다른곳에 있어도 탐색 할 수 있다. 그리고 적절히 응용하면 정점간의 최단거리도 구할 수있다.<br /> <br /> 의사코드는 다음과 같다.<br /> FUNCTION BFS(int src):<br /> ENQUEUE src<br /> while QUEUE is not empty:<br /> go = TOP_OF_QUEUE<br /> DEQUEUE<br /> Mark go as visited<br /> FOR i in graph[go]:<br /> if i is not visited:<br /> ENQUEUE i</div>

NovaAdmin