목록dfs (1)

맛동산

(파이썬)백준 알고리즘 1260번 DFS와 BFS

백준 알고리즘 저지 1260번 문제 (https://www.acmicpc.net/problem/) DFS(깊이 우선 탐색) BFS(너비 우선 탐색)의 구현 정점과 노드수 출발점과 노드가 주어지고 각 탐색결과를 출력 visit={ } load={ } N, M, V = map(int, input().split()) for i in range(M): fromN, toN = map(int, input().split()) visit[fromN]=0 visit[toN]=0 if load.get(fromN)==None: load[fromN]=[ ] if load.get(toN)==None: load[toN]=[ ] load[fromN].append(toN) load[toN].append(fromN) for a in ..
파이썬/알고리즘 2017. 5. 28. 16:23
Prev 1 Next