Câu hỏi được gắn thẻ «shortest-path»

Rất nhiều thuật toán tìm đường đã được phát triển trong những năm gần đây có thể tính toán đường đi tốt nhất để phản ứng với biểu đồ thay đổi nhanh hơn nhiều so với A * - chúng là gì và chúng khác nhau như thế nào? Là …

96 ds.algorithms  shortest-path 

Đưa ra một biểu đồ tuần hoàn có hướng trong đó trọng số của mỗi cạnh có thể âm, khái niệm "đường đi ngắn nhất" chỉ có ý nghĩa nếu không có chu kỳ âm và trong trường hợp đó bạn có thể áp dụng thuật toán Bellman-Ford. Tuy nhiên, …

13 ds.algorithms  graph-algorithms  shortest-path 

Khá giống với câu hỏi được đăng trước đây của tôi . Lần này, đồ thị là vô hướng. Được Một đồ thị vô hướng GGG không có nhiều cạnh hoặc vòng lặp, Một đỉnh nguồn ,Sss Một đỉnh mục tiêu ,ttt Độ dài đường dẫn tối đa ,tôill Tôi …

12 ds.algorithms  graph-algorithms  shortest-path 

Hãy xem xét một biểu đồ (vấn đề có ý nghĩa đối với cả đồ thị có hướng và không có hướng). Gọi ma trận khoảng cách của : là khoảng cách đường đi ngắn nhất từ ​​đỉnh đến đỉnh trong cho một hàm tổng hợp cố định nhất định …

11 ds.algorithms  reference-request  graph-algorithms  shortest-path 

Nhớ lại những đường kính của một đồ thị là độ dài của một con đường ngắn nhất dài nhất trong . Đưa ra một biểu đồ, một thuật toán rõ ràng để tính toán giải quyết vấn đề đường đi ngắn nhất của tất cả các cặp (APSP) và …

11 graph-theory  graph-algorithms  shortest-path 

Động lực Vào một ngày khác, tôi đang đi du lịch quanh thành phố bằng phương tiện giao thông công cộng và tôi đã tạo ra một vấn đề đồ thị thú vị mô hình hóa vấn đề tìm kiếm kết nối thời gian ngắn nhất giữa hai nơi. Chúng …

10 graph-algorithms  shortest-path 

Tôi đang đọc các thuật toán Simplex đường dẫn ngắn nhất hiệu quả của Donald Goldfarb, Jianxiu Hao và Shen-Roan Kai, những người đã xem xét "chuyên môn hóa thuật toán đơn giản nguyên thủy cho vấn đề tìm một cây đường dẫn ngắn nhất từ ​​một nút nhất định …

8 ds.algorithms  linear-programming  shortest-path  simplex