graph-algorithm

65Nhiệt

2Trả lời

Tại sao thuật toán Dijkstra sử dụng phím giảm? thuật toán

Dijkstra được dạy cho tôi là như sau while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if no

algorithm data-structures priority-queue graph-algorithm dijkstra 2012-02-13

---

5Nhiệt

2Trả lời

Đường dẫn trong môi trường 3D thực (ví dụ: Toà nhà)

Có thuật toán tìm đường dẫn cũng phù hợp với môi trường 3D thực, ví dụ: Các tòa nhà thực với nhiều bậc thang vv Một thư viện C++ hoặc việc thực hiện mở sẽ là tuyệt vời ;-) Một giải pháp mà tôi thấy là

c++ algorithm 3d graph-algorithm path-finding 2012-04-16

---

6Nhiệt

3Trả lời

Xử lý đồ thị khổng lồ - Nhân viên bán hàng du lịch

Tôi tự dạy cách lập trình các thuật toán liên quan đến TSP (Djikstra, Kruskal) và tôi đang tìm kiếm một số lời khuyên khởi động. Tôi đang làm việc với C# và SQL. Lý tưởng nhất tôi muốn để có thể làm đ

c# sql graph graph-algorithm traveling-salesman 2012-01-08

---

7Nhiệt

3Trả lời

Một số lựa chọn thay thế pagerank là gì?

Điều này liên quan chặt chẽ đến thuật toán đồ thị (không phải SEO hoặc bất kỳ thứ gì). Tôi quan tâm đến việc biết nếu có các thuật toán khác ra khỏi đó mà chỉ sử dụng cấu trúc của một đồ thị (không ph

algorithm machine-learning graph-theory graph-algorithm 2012-01-08

---

5Nhiệt

1Trả lời

Kết hợp hai bên trọng số tối đa, ràng buộc: thứ tự của từng biểu đồ được giữ nguyên

Giả sử tôi có hai bộ: (n_1, n_2, ...) và (m_1, m_2, ...) và đối sánh hàm phù hợp (n, m) trả về một giá trị từ 0 đến 1. tôi muốn tìm ánh xạ giữa hai bộ như vậy mà khó khăn sau đây được đáp ứng: Mỗi phầ

algorithm graph-algorithm 2012-02-28

---

9Nhiệt

3Trả lời

Thuật toán cho việc tìm kiếm những con đường khác nhau từ A đến B trong trọng, đạo diễn, đồ thị cyclic

Giả sử chúng ta có một đạo, trọng và cyclic đồ thị. Giả sử chúng ta chỉ quan tâm đến những con đường với tổng trọng lượng dưới MAX_WEIGHT là gì thích hợp nhất (hoặc bất kỳ) thuật toán để tìm số các đư

algorithm graph graph-algorithm path-finding 2012-01-17

---

5Nhiệt

1Trả lời

Tìm đường đi ngắn nhất giữa hai nút bất kỳ thuộc hai tập con rời nhau của biểu đồ

Có một đồ thị vô hướng trong đó mỗi nút được gán một số màu. Tôi phải tìm đường đi ngắn nhất từ ​​bất kỳ nút màu xanh nào đến bất kỳ nút màu đỏ nào. (Màu sắc khác cũng có thể tồn tại trong biểu đồ và

algorithm graph graph-algorithm shortest-path 2012-03-14

---

7Nhiệt

2Trả lời

Tính SimRank bằng NetworkX?

Tôi đã tự hỏi làm thế nào chúng ta có thể sử dụng mô-đun python networkX để thực hiện SimRank để so sánh sự giống nhau của 2 nút? Tôi hiểu rằng networkX cung cấp các phương pháp để xem hàng xóm và các

python graph-algorithm networkx 2012-03-19

---

8Nhiệt

1Trả lời

OpenGL ES 2.0 Các thuật toán chuyển đổi Vertex

Tôi đang phát triển một ứng dụng iOS hình ảnh cong vênh với OpenGL ES 2.0. Tôi có nắm bắt tốt về thiết lập, đường dẫn, v.v. và giờ đây đang chuyển sang toán học. Vì trải nghiệm của tôi với cong vênh h

ios image-processing opengl-es-2.0 graph-algorithm texture-mapping 2012-03-19

---

5Nhiệt

4Trả lời

Tất cả các đường dẫn giữa 2 nút trong biểu đồ

Tôi phải thực hiện một chương trình tìm kiếm không tìm kiếm (Breadth-first-Search), có hai nút và trả về tất cả các đường dẫn giữa chúng. public void BFS(Nod start, Nod end) { Queue<Nod> queue

c# algorithm graph graph-algorithm 2012-03-21

---