DFS2 [Python] DFS(Depth-First Search) 정점의 Depth 구하기?! DFS 란?! [Python] Graph Traversals(Search) 그래프 순회(탐색) 정리 [python] Graph Traversals(Search) 그래프 순회(탐색) 정리 보통 그래프 문제에는 DFS(Depth-First Search)와 BFS(Breadth-First Search)가 있다. DFS는 깊이 우선 탐색이라 부르고 BFS는 너비 우선 탐색이라 부른다. - 컴공이라면 전공 시간에 배운다. 수리 논리, 이산.. security-nanglam.tistory.com DFS는 깊이 우선 탐색이다.. 위의 글을 보면 쉽게 이해할 수 있을 것이다. 예제 그래프 위 그래프 정점들의 깊이를 구할 것이다. [Python/파이썬] depth_list = [0] graph = { 1 : [2, 3].. 2021. 8. 7. [python] Graph Traversals(Search) 그래프 순회(탐색) 정리 보통 그래프 문제에는 DFS(Depth-First Search)와 BFS(Breadth-First Search)가 있다. DFS는 깊이 우선 탐색이라 부르고 BFS는 너비 우선 탐색이라 부른다. - 컴공이라면 전공 시간에 배운다. 수리 논리, 이산수학, 계산이론 등 이러한 시간에 DFS, BFS에 대해서 배웠다. 나무 위키에 있는 것이다.. 이거를 보면 이해하기가 쉬울 것이다. 번호 순서대로 탐색을 진행한다. DFS는 위 그림에서 보이듯 마지막 노드까지 깊게 탐색을 한다. * 1, 2, 3 ... 등 숫자가 써져있는 동그라미를 노드라고 부른다. BFS는 위 그림에서 보이듯 넓게 탐색을 한다. - BFS는 최단경로를 알아내는데 쓰인다. 일반적으로 알고리즘 문제에서는 BFS 보다는 DFS를 많이 쓰이게 된다.. 2020. 8. 7. 이전 1 다음
