Câu hỏi được gắn thẻ «breadth-first-search»

Đã đóng cửa . Câu hỏi này dựa trên ý kiến . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để có thể trả lời bằng sự kiện và trích dẫn bằng cách chỉnh sửa bài đăng này . …

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

Khi đi qua một cây / đồ thị, sự khác biệt giữa chiều rộng đầu tiên và độ sâu đầu tiên là gì? Bất kỳ ví dụ mã hóa hoặc mã giả sẽ là tuyệt vời.

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

Hãy nói rằng bạn muốn thực hiện một tìm kiếm theo chiều rộng của một cây nhị phân đệ quy . Làm thế nào bạn sẽ đi về nó? Có thể chỉ sử dụng ngăn xếp cuộc gọi làm bộ nhớ phụ?

151 algorithm  breadth-first-search 

Thuật toán cơ bản cho 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 Vì vậy, tôi nghĩ rằng sự phức tạp thời gian sẽ là: v1 + (incident edges) …

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

Tôi đã thực hiện một số nghiên cứu và dường như tôi đang thiếu một phần nhỏ của thuật toán này. Tôi hiểu cách mà Breadth-First Search hoạt động, nhưng tôi không hiểu chính xác nó sẽ đưa tôi đến một con đường cụ thể như thế nào, trái ngược …

129 java  shortest-path  breadth-first-search 

Cả hai đều có thể được sử dụng để tìm đường đi ngắn nhất từ ​​một nguồn duy nhất. BFS chạy vào O(E+V), trong khi Dijkstra chạy vào O((V+E)*log(V)). Ngoài ra, tôi đã thấy Dijkstra được sử dụng rất nhiều trong các giao thức định tuyến. Vì vậy, tại sao …

109 algorithm  graph  dijkstra  breadth-first-search 

Làm cách nào để bạn theo dõi đường dẫn của Tìm kiếm theo chiều rộng-Đầu tiên, chẳng hạn như trong ví dụ sau: Nếu đang tìm kiếm khóa 11, hãy trả về danh sách ngắn nhất nối từ 1 đến 11. [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search 

Về cơ bản, DFS được sử dụng để tìm một chu trình trong đồ thị chứ không phải BFS. Bất kỳ lý do? Cả hai đều có thể tìm thấy nếu một nút đã được truy cập trong khi duyệt qua cây / đồ thị.

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