폭 우선 검색에서 경로를 추적하는 방법은 무엇입니까? 다음 예와 같이 폭 우선 검색의 경로를 추적하는 방법은 무엇입니까? 키를 검색하는 경우111에서 11을 연결하는 가장 짧은 목록을 반환합니다. [1, 4, 7, 11] 당신은 먼저 http://en.wikipedia.org/wiki/Breadth-first_search 을 살펴봤어야 합니다. 아래는 빠른 구현으로, 목록을 사용하여 경로 대기열을 나타냅니다. # graph is in adjacent list representation graph = { '1': ['2', '3', '4'], '2': ['5', '6'], '5': ['9', '10'], '4': ['7', '8'], '7': ['11', '12'] } def bfs(graph, start..