'depth-first search' 태그의 글 목록

depth-first search 검색 결과

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

Depth-First Search(DFS)

Depth-First Search 깊이 우선 탐색: 일단 나아가고 보는 traversal ex) Preorder, Post order traversal Algorithm DFS(G, v): mark v as "vistied"; for each ∈ neighbors(v): if w is "unvisited": DFS(G, u);Time Complexity if G is represented as adjancency list: O(n+m) In matrix: O(n^2) 알고리즘에 따른 경로 DFS(G, A): mark A as "visited" B is A's neighbors DFS(G, B) mark B as "visited" C is B's neighbors DFS(G, C) mark ..

2021. 1. 20. 01:09

Depth-First Search(DFS)

Link

전체 카테고리

태그

블로그 인기글

티스토리툴바

Depth-First Search(DFS)

Link

전체 카테고리

최근 글

최근댓글

태그

블로그 인기글

티스토리툴바