node
-
Python BFS(너비 탐색) 및 Iterative Deepening Depth-first Search컴퓨터/파이썬 2020. 7. 11. 20:50
IDDFS 1. 소개 반복적 깊이 증가 (IDDFS)는 깊이 우선 탐색(DFS)처럼 메모리 필요량이 깊이 제한에 비례하면서도 최단 경로로 목표 노드를 찾는 것을 보장하는 방법이다. IDDFS 방법에서는 목표 노드가 찾아질 때까지 깊이 제한을 1 씩 증가시키면서 연속적인 깊이 우선 탐색을 수행한다. 아래 그래프를 반복적 깊이 증가 탐색을 해보면 다음과 같다. 깊이 제한 1 = A -> B -> C -> D 깊이 제한 2 = A -> B -> E -> F -> C -> D -> G -> H 깊이 제한 3 = A -> B -> E-> F -> I -> J -> C -> D -> G -> H -> K ... 2. Node class 우선 Node 클래스를 만들어 준다. class Node: def __init_..