shortest-path

12Nhiệt

5Trả lời

Thuật toán dijkstras có làm giãn các cạnh của đường đi ngắn nhất theo thứ tự không?

Trong bài "Giới thiệu về thuật toán, ấn bản lần 3", bài tập 24.3-5 muốn một ví dụ rằng điều này là sai (không phải lúc nào cũng đúng). Điều đó có thể không? Trong tâm trí của tôi điều này là không thể

algorithm dijkstra shortest-path clrs 2010-09-18

---

5Nhiệt

1Trả lời

Thuật toán đường dẫn ngắn nhất C++ k

Có ai biết nếu có bất kỳ thuật toán nào sẵn sàng sản xuất K-shortest-paths cho C++ không? Việc thực hiện có sẵn chỉ (k-shortest-paths), không may, rò rỉ bộ nhớ, có giao diện phản trực giác và một "bán

c++ algorithm graph shortest-path 2011-07-15

---

11Nhiệt

4Trả lời

Thuật toán: đường đi ngắn nhất giữa tất cả các điểm

Giả sử tôi có 10 điểm. Tôi biết khoảng cách giữa mỗi điểm. Tôi cần tìm tuyến đường ngắn nhất có thể đi qua tất cả các điểm. Tôi đã thử một vài thuật toán (Dijkstra, Floyd Warshall, ...) và tất cả đều

algorithm artificial-intelligence path shortest-path 2010-03-23

---

13Nhiệt

4Trả lời

Thư viện Javascript cho đồ thị (theo nghĩa toán học)

Có thư viện Javascript quan trọng nào cho biểu đồ và biểu diễn mạng, với thuật toán thông dụng, tối ưu hóa, v.v. không? Tôi đang tưởng tượng một cái gì đó giống như C++ lemon library, với tìm kiếm đồ

javascript networking graph shortest-path 2011-06-23

---

19Nhiệt

8Trả lời

Đường dẫn ngắn nhất để chuyển một từ thành

Đối với dự án Cấu trúc dữ liệu, tôi phải tìm đường đi ngắn nhất giữa hai từ (như "cat" và "dog"), chỉ thay đổi một chữ cái tại một thời điểm. Chúng tôi được đưa ra một danh sách từ Scrabble để sử dụng

algorithm shortest-path edit-distance hamming-distance 2009-10-05

---

5Nhiệt

2Trả lời

Cập nhật động các đường đi ngắn nhất

Tôi có một đồ thị mà trên đó tôi thường xuyên cần biết tất cả các đường đi ngắn nhất (hoặc đúng hơn là độ dài của chúng). Bởi vì tôi không muốn tính toán lại chúng tôi lưu trữ chúng trong một mảng đơn

algorithm graph shortest-path 2011-07-20

---

8Nhiệt

4Trả lời

Tìm tất cả các đường đi ngắn nhất từ ​​mọi cặp nút trên biểu đồ

Tôi có khoảng 70k nút và cạnh 250k và biểu đồ không nhất thiết phải được kết nối. Rõ ràng bằng cách sử dụng một thuật toán hiệu quả là rất quan trọng. Bạn đề xuất món gì? Là một lưu ý phụ, tôi sẽ đánh

algorithm graph graph-theory shortest-path 2010-03-10

---

11Nhiệt

5Trả lời

Đường ngắn nhất (các nút ít nhất) cho biểu đồ không có trọng số

Tôi đang cố gắng tạo phương thức trả về đường đi ngắn nhất từ ​​nút này đến nút khác trong biểu đồ không có trọng số. Tôi đã xem xét việc sử dụng Dijkstra nhưng điều này có vẻ hơi quá mức vì tôi chỉ m

java algorithm graph shortest-path breadth-first-search 2009-10-16

---

10Nhiệt

2Trả lời

Tìm đường đi ngắn nhất giữa hai điểm trên lưới, sử dụng Haskell

Đây là vấn đề mà tôi có thể dễ dàng giải quyết một cách phi chức năng. Nhưng giải quyết nó trong Haskell là cho tôi những vấn đề lớn. Tôi không có kinh nghiệm khi nói đến lập trình chức năng chắc chắn

algorithm haskell shortest-path referential-transparency 2010-03-15

---

5Nhiệt

3Trả lời

Đường dẫn một chiều ngắn nhất thông qua nhiều nút

Tôi có một loạt tọa độ đồ thị và tôi cần tìm đường đi một chiều ngắn nhất thông qua tất cả các nút đó. Tôi không có điểm bắt đầu/kết thúc xác định trước nhưng mỗi điểm chỉ được chạm một lần và trở về

php algorithm shortest-path 2011-01-24

---