http://ejklike.github.io/2018/01/05/bfs-and-dfs.html
Eunji Kim @ CAU - 파이썬을 사용한 그래프의 너비 우선 탐색과 깊이 우선 탐색 구현
아래와 같은 그래프가 있다고 가정하자. 노드 A에서 시작하여 그래프의 모든 노드를 방문하려면 어떻게 해야 할까?
ejklike.github.io
Python으로 DFS 구현하기 https://paper-ship.tistory.com/2
Python으로 DFS 구현하기
Python으로 DFS 구현하기 BFS에 이어 DFS(Depth First Search)를 파이썬으로 구현하는 방법이다. 2018/02/03 - [프로그래밍/알고리즘] - Python으로 BFS 구현하기 DFS는 깊이 우선 탐색이라는 뜻으로, 말 그대로..
paper-ship.tistory.com
Python으로 BFS 구현하기 https://paper-ship.tistory.com/1
Python으로 BFS 구현하기
Python으로 BFS 구현하기 BFS(Breadth First Search)는 너비 우선 탐색이란 뜻으로, DFS와 함께 그래프를 이용한 문제를 풀때 많이 사용되는 기본적인 탐색 알고리즘이다. BFS는 큐(Queue)라는 자료형에 현재
paper-ship.tistory.com
Deque를 이용한 BFS방식.
DFS를 이용한 연결요소찾기 문제해법.
'알고리즘' 카테고리의 다른 글
| 커스텀 정렬(파이썬) (0) | 2022.07.02 |
|---|---|
| 1이 될때까지. (0) | 2022.07.02 |
| 피보나치 수열 구하기-파이썬 (0) | 2020.12.13 |
| 팩토리얼 구하기-파이썬 (0) | 2020.12.13 |
| 이진 탐색(search) 알고리즘 정리-파이썬 (0) | 2020.12.13 |
