breadth-first-search

7Nhiệt

1Trả lời

Tôi đã học được cách các thuật toán này hoạt động, nhưng chúng được sử dụng để làm gì? Chúng ta sử dụng chúng để: tìm một nút nào đó trong một biểu đồ hoặc để tìm một con đường ngắn nhất hoặc để tìm m

12Nhiệt

5Trả lời

Làm cách nào để thực hiện tìm kiếm đầu tiên trên một chiều sâu nhất định?

Tôi hiểu và có thể dễ dàng triển khai BFS. Câu hỏi của tôi là, làm cách nào để BFS này được giới hạn ở một độ sâu nhất định? Giả sử, tôi chỉ cần đi sâu 10 cấp.

9Nhiệt

1Trả lời

Làm thế nào để bạn sử dụng BFS hai chiều để tìm đường đi ngắn nhất?

Làm thế nào để bạn sử dụng BFS hai chiều để tìm đường đi ngắn nhất? Giả sử có một lưới 6x6. Điểm bắt đầu nằm trong (0,5) và điểm cuối là (4,1). Con đường ngắn nhất sử dụng bfs hai chiều là gì? Không c

24Nhiệt

2Trả lời

Tìm kiếm đầu tiên về chiều sâu và chiều rộng Tìm hiểu đầu tiên

Tôi đang làm Tetris như một dự án bên vui vẻ (không phải bài tập về nhà) và muốn thực hiện AI để máy tính có thể tự chơi. Cách tôi đã nghe để làm điều đó là sử dụng BFS để tìm kiếm thông qua các địa đ

5Nhiệt

4Trả lời

Triển khai BFS trong Java

Tôi là người mới bắt đầu trong Java và tôi cần trợ giúp. Tôi đang cố gắng triển khai thuật toán Tìm kiếm đầu tiên trên Breadth để giải quyết trò chơi giải đố (Bỏ chặn trò chơi trên Android). Tôi đã là

6Nhiệt

3Trả lời

Chiều rộng tìm kiếm đầu tiên phân nhánh yếu tố

Thời gian chạy của BFS là O (b^d) b là phân nhánh yếu tố d là độ sâu (# cấp) của đồ thị từ bắt đầu nút. Tôi googled cho một lúc, nhưng tôi vẫn không thấy ai đề cập đến cách họ tìm ra này "b" yếu tố Vì

5Nhiệt

1Trả lời

Có thể thay đổi điều kiện kết thúc tìm kiếm đầu tiên trong BGL không?

Tôi mới dùng BGL (tăng thư viện biểu đồ). Tôi đang học giao diện breadth_first_search và có vẻ tiện dụng. Tuy nhiên, trong ứng dụng của tôi, tôi cần phải cắt breadth_first_search khi một số điều kiện

5Nhiệt

2Trả lời

Maze giải quyết với tìm kiếm đầu tiên rộng

Ai đó có thể vui lòng giải thích làm thế nào tôi có thể giải quyết một mê cung bằng cách sử dụng tìm kiếm đầu tiên? Tôi cần phải sử dụng tìm kiếm đầu tiên chiều rộng để tìm đường đi ngắn nhất qua mê c

9Nhiệt

1Trả lời

Tại sao độ phức tạp của BFS O (V + E) thay vì O (V * E)?

Một số giả ở đây (bỏ qua phong cách của tôi) Bắt đầu từ v1 (enqueued): function BFS(queue Q) v2 = dequeue Q enqueue all unvisited connected nodes of v2 into Q BFS(Q) end // maybe minor

6Nhiệt

1Trả lời

Đếm các nút chưa được kích hoạt tại khoảng cách n cho mỗi nút trong biểu đồ

Đối với mỗi điểm trong biểu đồ lớn, tôi đang cố gắng tạo danh sách chứa số nút không được hiển thị ở khoảng cách n từ nút khởi đầu. Một ví dụ đầu ra là: [1,3,6] có nghĩa là ở khoảng cách 0 có nút khởi