1260번: DFS와 BFS
첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사
www.acmicpc.net
문제 그대로 DFS와 BFS에 관한 문제이다.
코드는 아래와 같다.
'언어 > Python' 카테고리의 다른 글
| [파이썬] 백준 11399번: ATM (0) | 2021.01.21 |
|---|---|
| [파이썬] 백준 1916번: 최소비용 구하기 (0) | 2021.01.20 |
| [파이썬] 백준 7576번: 토마토 (0) | 2021.01.20 |
| [파이썬] 백준 2667번: 단지번호붙이기 (0) | 2021.01.20 |
| [파이썬] 백준 2178번: 미로 탐색 (0) | 2021.01.20 |
