shortest-path

24Nhiệt

3Trả lời

Tìm đường dẫn k-ngắn nhất?

Tìm đường đi ngắn nhất giữa hai điểm trong biểu đồ là câu hỏi thuật toán cổ điển với nhiều câu trả lời hay (Dijkstra's algorithm, Bellman-Ford, v.v.) Câu hỏi của tôi là liệu có một thuật toán hiệu quả

algorithm graph shortest-path 2011-08-26

---

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

3Trả lời

Thư viện Java để lưu trữ và xử lý đồ thị lớn (lên tới 600k đỉnh)

Tôi đang làm việc trên một dự án liên quan đến các thuật toán đang chạy trên các biểu đồ lớn. Lớn nhất hai có khoảng 300k và 600k đỉnh (khá thưa thớt tôi nghĩ). Tôi hy vọng sẽ tìm thấy một thư viện ja

java graph shortest-path large-data 2012-03-29

---

7Nhiệt

4Trả lời

Cơ sở dữ liệu đồ thị có tốt hơn cho các thuật toán đường đi ngắn nhất không?

Mục tiêu của tôi là viết một thuật toán đường ngắn nhất cho mạng lưới đường. Hiện tại kiến ​​trúc của tôi giống như vậy: Tôi lưu trữ tất cả dữ liệu trong cơ sở dữ liệu PostgreSQL được kích hoạt PostGI

database graph neo4j shortest-path graph-databases 2011-08-01

---

11Nhiệt

4Trả lời

Thuật toán/giải pháp đơn giản nhất cho một cặp đường đi ngắn nhất thông qua biểu đồ không có trọng số thực là gì?

Tôi cần tìm một đường đi ngắn nhất thông qua một đồ thị vô hướng có các nút là trọng số thực (dương và âm). Các trọng số này giống như các tài nguyên mà bạn có thể đạt được hoặc mất đi bằng cách nhập

java algorithm dijkstra shortest-path floyd-warshall 2012-01-06

---

7Nhiệt

2Trả lời

java có xếp hàng ưu tiên tối thiểu được lập chỉ mục không?

Tôi cần nó để thực hiện thuật toán Dijkstra, và tôi có thực hiện riêng của tôi nhưng tài liệu mã của tôi sẽ dễ dàng hơn với các lớp riêng của java.

java priority-queue shortest-path dijkstra 2012-04-27

---

14Nhiệt

3Trả lời

Vấn đề tuyến đường trong biểu đồ: giảm chi phí cạnh trung bình thay vì tổng chi phí

Tôi có biểu đồ có trọng số, không có trọng số âm và tôi muốn tìm đường dẫn từ nút này sang nút khác, cố gắng giảm thiểu chi phí cho một bước . Tôi không cần phải giảm thiểu tổng chi phí của chuyến đi

algorithm optimization graph graph-theory shortest-path 2011-08-25

---

15Nhiệt

3Trả lời

Sự khác nhau giữa tối thiểu Spanning Tree và Shortest Path Tree

Dưới đây là một tiêu thụ đặc biệt: Hoặc chứng minh những điều sau hoặc đưa ra một phản ví dụ: (a) là con đường giữa một cặp đỉnh trong một tối thiểu cây bao trùm của một đồ thị không bị vạch trần nhất

algorithm data-structures graph shortest-path minimum-spanning-tree 2012-05-04

---

6Nhiệt

1Trả lời

Làm cách nào để tìm tất cả các đường phân tách đỉnh trong biểu đồ?

Giả sử có 3 nút đích trong biểu đồ. Đường dẫn phân tách đỉnh có nghĩa là không có bất kỳ nút nào ngoại trừ nút kết thúc trong đường dẫn. Đối với bất kỳ một nút đơn nào, hãy nói nút i, cách tìm tất cả

algorithm matlab graph-theory shortest-path 2012-03-23

---

6Nhiệt

2Trả lời

Thực hiện thuật toán Dijkstra bằng cách sử dụng min-heap nhưng không thành công

Tôi đang cố gắng triển khai Dijkstra's Algorithm bằng cách sử dụng min-heap trong java nhưng nhận được đầu ra sai mỗi lần. Here tôi cùng một chủ đề trong C++. Dưới đây là biểu đồ của tôi. Nút A, có mà

java algorithm graph shortest-path dijkstra 2012-04-09

---