depth-first-search

22Nhiệt

10Trả lời

Tìm kiếm rộng đầu tiên hữu ích cho việc gì?

Thông thường khi tôi phải đi bộ một đồ thị, tôi đã luôn luôn sử dụng tìm kiếm theo chiều sâu vì độ phức tạp của không gian thấp hơn. Tôi thực sự chưa bao giờ thấy một tình huống kêu gọi tìm kiếm rộng

6Nhiệt

2Trả lời

Thuật toán truyền tải cây Javascript

Tôi cần trợ giúp đi qua cấu trúc cây theo chiều sâu đầu tiên. Tôi không thể đưa ra một thuật toán để làm điều đó đúng cách. đầu vào của tôi là thế này: [ ["A", "B", "C"], ["1", "2"], ["

5Nhiệt

1Trả lời

Giải thích BFS và DFS về backtracking

Wikipedia về Depth First Search: tìm kiếm Depth-first (DFS) là một thuật toán để vượt qua hoặc tìm kiếm một cây, cấu trúc cây, hoặc biểu đồ. Một bắt đầu từ gốc (chọn một số nút làm gốc trong trường hợ

32Nhiệt

3Trả lời

Làm sâu sắc lặp lại và tìm kiếm theo chiều sâu

Tôi tiếp tục đọc khoảng làm sâu sắc lặp lại, nhưng tôi không hiểu nó khác với tìm kiếm theo chiều sâu theo chiều sâu. Tôi hiểu rằng tìm kiếm theo chiều sâu sẽ tiếp tục đi sâu hơn và sâu hơn. Khi làm s

6Nhiệt

2Trả lời

Dừng tăng :: depth_first_search dọc theo độ sâu cụ thể nếu đáp ứng các tiêu chí nhất định

Tôi đang sử dụng BGL để lưu trữ DAG của mình. Đỉnh có trạng thái. Với sự thay đổi trạng thái ở một trong các đỉnh tôi muốn cập nhật các đỉnh phụ thuộc. Điều này tôi có thể làm bằng cách sử dụng tăng :

7Nhiệt

2Trả lời

Cách tìm đường đi dài nhất giữa hai nút trong Lisp?

Tôi cần lập trình hàm Lisp tìm đường đi dài nhất giữa hai nút, mà không cần xem lại bất kỳ nút nào. Mặc dù, nếu nút bắt đầu và kết thúc giống nhau, nút này có thể được xem xét lại. Hàm cần phải là cả

17Nhiệt

3Trả lời

Là A * thuật toán pathfinding tốt nhất?

Người ta thường nói rằng A * là thuật toán tốt nhất để giải quyết các vấn đề về đường dẫn. Có tình huống nào khi A * là không thuật toán tốt nhất để tìm giải pháp? Làm thế nào tốt là A * so với BFS, D