'BFS' 태그의 글 목록

BFS 검색 결과

1 개의 검색 결과가 있습니다.

Breadth-First Search(BFS)

Breadth-First Search 너비 우선 탐색: 신중하게 주변을 살피고 나아가는 traversal 자기 자신의 neighbors들을 모두 살피며 탐색함 알고리즘 BFS(G, v): Q.enqueue(v); mark v as "visited"; while(Q is not empty){ v A Q: [ A ] -> [ ] B is A's neighbors and "Unvisited" Q: [ B ] mark B as "visited" C is A's neighbors, and "Unvisited" Q: [ B, C ] mark C as "visited" D is A's neighbors, and "Unvisited" Q: [ B, C, D ] mark D as "visited" ..

2021. 1. 20. 01:12

Breadth-First Search(BFS)

Link

전체 카테고리

태그

블로그 인기글

티스토리툴바

Breadth-First Search(BFS)

Link

전체 카테고리

최근 글

최근댓글

태그

블로그 인기글

티스토리툴바