dijkstra

10Nhiệt

3Trả lời

Tìm tuyến đường ngắn nhất bằng thuật toán Dijkstra

Tôi cần tìm tuyến đường ngắn nhất giữa 2 đỉnh của biểu đồ. Tôi có một ma trận, trong đó có tất cả các trọng lượng. Tôi làm nó như thế nào? Hiện tại, tôi có mã sau: private int[] Dijkstra(int start, in

c# dijkstra 2012-05-20

---

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

1Trả lời

Cập nhật Hàng đợi Ưu tiên STL khi sửa đổi tham chiếu đến dữ liệu nội bộ

Cho phép nói rằng tôi đang viết Dijkstra's Algorithm và tôi có hàng đợi ưu tiên giữ nút khoảng cách ngắn nhất ở trên cùng. Tuy nhiên khi tôi đi qua biểu đồ, tôi sẽ cập nhật khoảng cách đến đỉnh đó. Tô

c++ priority-queue dijkstra 2012-04-09

---

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

---

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

---

5Nhiệt

1Trả lời

Tối ưu hóa thuật toán dựa trên Dijkstra cho bộ nhớ đệm

Tôi cần phải tìm đường dẫn tối ưu kết nối hai điểm phẳng. Tôi được cung cấp một hàm xác định vận tốc trước tối đa, phụ thuộc vào cả vị trí và thời gian. Giải pháp của tôi dựa trên thuật toán Dijkstra.

algorithm graph path geometry dijkstra 2012-03-10

---

9Nhiệt

3Trả lời

Tại sao sử dụng thuật toán Dijkstra thay vì Tìm kiếm đầu tiên tốt nhất (rẻ nhất)?

Từ những gì tôi đã đọc cho đến nay. Các Best First Search có vẻ nhanh hơn trong việc tìm kiếm con đường ngắn nhất đến mục tiêu bởi vì thuật toán của Dijkstra phải thư giãn tất cả các nút khi nó đi qua

algorithm search graph dijkstra 2012-04-29

---

10Nhiệt

3Trả lời

graph - Dijkstra cho The Single-Nguồn Longest Đường dẫn

Ok, tôi đăng câu hỏi này vì bài tập này: Chúng ta có thể thay đổi thuật toán Dijkstra để giải quyết đơn nguồn vấn đề con đường dài nhất bằng cách thay đổi tối thiểu để tối đa? Nếu có thì hãy chứng min

algorithm data-structures graph dijkstra 2012-05-05

---

5Nhiệt

4Trả lời

Java Maze đường đi ngắn nhất 2d int array

Tôi hiện đang bị kẹt trong một dự án. Mục tiêu của tôi là sử dụng thuật toán Dijkstra. Tôi hiểu rằng tôi bắt đầu tại điểm (0,0) Tôi nhìn vào hai nút bên cạnh điểm bắt đầu và sau đó tôi di chuyển đến đ

java nodes dijkstra 2011-12-08

---