breadth-first-search

7Nhiệt

3Trả lời

bề rộng-tìm kiếm đầu tiên trên biểu đồ lớn với ít ram

Tôi hiện có biểu đồ có khoảng 10 triệu nút và 35 triệu cạnh. Hiện tại, đồ thị hoàn chỉnh được tải vào bộ nhớ khi bắt đầu chương trình. Điều này mất một vài phút (nó là Java sau khi tất cả) và cần khoả

memory path graph breadth-first-search 2010-02-13

---

9Nhiệt

1Trả lời

Làm thế nào tôi có thể tìm thấy đường dẫn thực tế được tìm thấy bởi BFS?

Vấn đề tôi đang cố gắng giải quyết mối quan ngại về một cây của hệ thống MRT. Mỗi nút có thể được kết nối tối đa 4 điểm, điều này đơn giản hóa mọi thứ. Đây là suy nghĩ của tôi. struct stop { int

c++ algorithm path breadth-first-search 2012-03-06

---

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ợ

graph backtracking depth-first-search breadth-first-search 2010-04-25

---

9Nhiệt

2Trả lời

Làm thế nào để chức năng tạo ra một bề rộng cây đầu tiên. (Với Haskell)

Nói rằng tôi có những điều sau Haskell loại cây, trong đó "Nhà nước" là một wrapper đơn giản: data Tree a = Branch (State a) [Tree a] | Leaf (State a) deriving (Eq, Show) Tôi cũng có m

haskell tree breadth-first-search search-tree 2010-05-15

---

8Nhiệt

2Trả lời

Tìm kiếm theo chiều rộng đầu tiên trên lưới 8x8 trong Java

Những gì tôi đang cố gắng làm là đếm số lần di chuyển để đạt được mục tiêu bằng đường đi ngắn nhất. Nó phải được thực hiện bằng cách sử dụng tìm kiếm đầu tiên. Tôi đặt lưới 8x8 vào một mảng 2d được lấ

java breadth-first-search maze 2012-04-11

---

6Nhiệt

6Trả lời

Thứ tự Traversal của cây nhị phân

void traverse(Node* root) { queue<Node*> q; Node* temp_node= root; while(temp_node) { cout<<temp_node->value<<endl; if(temp_node->left) q.push(temp_node->lef

c++ algorithm binary-tree breadth-first-search tree-traversal 2010-08-28

---

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

path-finding a-star depth-first-search breadth-first-search 2012-03-01

---

66Nhiệt

4Trả lời

Làm thế nào để theo dõi đường dẫn trong một tìm kiếm rộng đầu tiên?

Làm thế nào để bạn xác định đường đi của một tìm kiếm theo chiều rộng, như vậy mà trong ví dụ sau: Nếu tìm kiếm chìa khóa 11, trả lại danh sách ngắn kết nối từ 1 tới 11. [1, 4, 7, 11]

python algorithm graph breadth-first-search 2012-01-19

---

8Nhiệt

5Trả lời

Chức năng du lịch đệ quy đầu tiên trong Java hoặc C++?

Đây là một mã java cho việc đi lại chiều rộng đầu tiên: void breadthFirstNonRecursive(){ Queue<Node> queue = new java.util.LinkedList<Node>(); queue.offer(root); while(!queue.isEmpty())

java c++ algorithm tree breadth-first-search 2010-06-03

---

5Nhiệt

2Trả lời

Ví dụ bfs đơn giản ... Tôi không nhận được nó

Tôi đang cố gắng hiểu cách BFS hoạt động với hàng đợi để tìm ra đường đi ngắn nhất. Giả sử tôi có lưới: 1--2--3 | | | 4--5--6 | | | 7--8--9 | 0 Vị trí bắt đầu là '9' và mục tiêu là '0'. Vì vậy

c++ algorithm breadth-first-search 2012-01-27

---