경로 탐색(그래프 DFS : Depth First Search) python
경로 탐색(그래프 DFS) 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프 로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는 1 2 3 4 5 1 2 5 1 3 4 2 5 1 3 4 5 1 4 2 5 1 4 5 총 6 가지입니다. 그래프에서 경로란 방문한 노느는 중복해서 방문하지 않습니다. ▣ 입력설명 첫째 줄에는 정점의 수 N(2
Algorithm/inflearn python algorithm
2021. 8. 26. 13:17