https://www.k-wiki.kr/w/index.php?action=history&feed=atom&title=BFS 2026-05-11T23:53:11Z 이 문서의 편집 역사 MediaWiki 1.45.1 https://www.k-wiki.kr/w/index.php?title=BFS&diff=432382&oldid=prev 2017-07-04T05:43:09Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ko"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 이전 판</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2017년 7월 4일 (화) 14:43 판</td> </tr><tr><td colspan="4" class="diff-notice" lang="ko"><div class="mw-diff-empty">(차이 없음)</div> </td></tr> <!-- diff cache key osn?hkwiki_mediawiki:diff:1.41:old-5816:rev-432382 --> </table>

옛@하영 https://www.k-wiki.kr/w/index.php?title=BFS&diff=5816&oldid=prev 2017-07-04T05:43:09Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ko"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 이전 판</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2017년 7월 4일 (화) 14:43 판</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">1번째 줄:</td> <td colspan="2" class="diff-lineno">1번째 줄:</td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Breadth First Search, 너비 우선 탐색이다.  </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">{{공머생}}</ins></div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>말 그대로 가로 줄부터 몽땅 탐색하는거다.  </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Breadth First Search, 너비 우선 탐색이다. 말 그대로 가로 줄부터 몽땅 탐색하는거다.  </div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>가로 줄부터 탐색하기 위해 큐(QUEUE) 라는 자료구조를 사용하게 된다.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>가로 줄부터 탐색하기 위해 큐(QUEUE) 라는 자료구조를 사용하게 된다.</div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[DFS]]처럼 막힐때까지 가는게 아니라서 한갈래가 길이하 무한하고 탐색 대상이 다른곳에 있어도 탐색 할 수 있다. 그리고 적절히 응용하면 정점간의 최단거리도 구할 수있다.</ins></div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>의사코드는 다음과 같다.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>의사코드는 다음과 같다.</div></td></tr> <!-- diff cache key osn?hkwiki_mediawiki:diff:1.41:old-432398:rev-5816:php=table --> </table>

옛@하영 https://www.k-wiki.kr/w/index.php?title=BFS&diff=432398&oldid=prev 2017-07-03T16:43:39Z

<p>새 문서: Breadth First Search, 너비 우선 탐색이다. 말 그대로 가로 줄부터 몽땅 탐색하는거다. 가로 줄부터 탐색하기 위해 큐(QUEUE) 라는 자료구조를...</p> <p><b>새 문서</b></p><div>Breadth First Search, 너비 우선 탐색이다. <br /> 말 그대로 가로 줄부터 몽땅 탐색하는거다. <br /> 가로 줄부터 탐색하기 위해 큐(QUEUE) 라는 자료구조를 사용하게 된다.<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>

옛@Helldongdae