Python: DFS 및 BFS, A* 알고리즘 설명
·
🧑🏽‍💻Dev:Lang/Python
1. DFS 알고리즘BFS에 있던 큐(Queue) 대신에 스택(stack)으로 자료구조를 대체하기만 하면 쉽게 구현하실 수 있다.graph = dict() graph['A'] = ['B', 'C']graph['B'] = ['A', 'D']graph['C'] = ['A', 'G', 'H', 'I']graph['D'] = ['B', 'E', 'F']graph['E'] = ['D']graph['F'] = ['D']graph['G'] = ['C']graph['H'] = ['C']graph['I'] = ['C', 'J']graph['J'] = ['I']def dfs(graph, start_node):# 항상 두개의 리스트를 별도로 관리해주는 것. need_visited, visited = list(), li..