«breadth-first-search» 태그된 질문

휴무 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 13 일 전에 마감 되었습니다 . 이 질문을 개선하십시오 DFS와 BFS의 차이점을 이해하고 있지만 다른 것을 사용하는 것이 더 실용적인시기에 관심이 있습니까? …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

트리 / 그래프를 탐색 할 때 너비 우선과 깊이의 차이점은 무엇입니까? 모든 코딩 또는 의사 코드 예제가 좋습니다.

172 algorithm  depth-first-search  breadth-first-search  tree-traversal 

이진 트리에 대한 폭 넓은 검색을 재귀 적 으로 구현하려고한다고 가정 해 봅시다 . 어떻게 하시겠습니까? 보조 스택으로 콜 스택 만 사용할 수 있습니까?

152 algorithm  breadth-first-search 

BFS의 기본 알고리즘 : set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex 따라서 시간 복잡성은 다음과 같습니다. v1 + (incident edges) + v2 + (incident edges) + .... + vn …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

나는 약간의 연구를 해왔고이 알고리즘의 작은 부분이 빠져있는 것 같습니다. 너비 우선 검색의 작동 방식을 이해하지만 각 개별 노드가 어디로 갈 수 있는지 알려주는 것이 아니라 정확히 특정 경로로 이동하는 방법을 이해하지 못합니다. 혼란을 설명하는 가장 쉬운 방법은 예제를 제공하는 것입니다. 예를 들어 다음과 같은 그래프가 있다고 가정 해 봅시다. …

129 java  shortest-path  breadth-first-search 

둘 다 단일 소스에서 최단 경로를 찾는 데 사용할 수 있습니다. BFS는에서 실행되고 O(E+V)Dijkstra는 O((V+E)*log(V)). 또한 Dijkstra가 라우팅 프로토콜에서와 같이 많이 사용하는 것을 보았습니다. 따라서 BFS가 똑같은 일을 더 빨리 할 수 ​​있다면 왜 Dijkstra의 알고리즘을 사용합니까?

109 algorithm  graph  dijkstra  breadth-first-search 

다음 예에서와 같이 Breadth-First Search의 경로를 어떻게 추적합니까? key를 검색하면 1에서 11까지 연결 11하는 가장 짧은 목록을 반환합니다 . [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search 

주로 DFS는 BFS가 아닌 그래프에서주기를 찾는 데 사용됩니다. 이유가 있습니까? 둘 다 트리 / 그래프를 횡단하는 동안 노드가 이미 방문되었는지 확인할 수 있습니다.

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search