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

Các câu hỏi về các vấn đề thuật toán tìm đường đi ngắn nhất giữa các nút trong biểu đồ.






2
Bắt chu kỳ tiêu cực bằng Bellman Ford
Tôi phải tìm một chu kỳ âm trong đồ thị có trọng số theo hướng. Tôi biết thuật toán Bellman Ford hoạt động như thế nào và nó cho tôi biết nếu có một chu kỳ tiêu cực có thể tiếp cận. Nhưng nó không đặt tên rõ ràng. Làm …


6
Tại sao DFS không thể được sử dụng để tìm các đường dẫn ngắn nhất trong các biểu đồ không trọng số?
Tôi hiểu rằng sử dụng DFS "như hiện tại" sẽ không tìm thấy đường dẫn ngắn nhất trong biểu đồ không trọng số. Nhưng tại sao điều chỉnh DFS để cho phép nó tìm đường đi ngắn nhất trong các biểu đồ không trọng số như một viễn cảnh vô …



2
Đường dẫn không giao nhau ngắn nhất cho đồ thị được nhúng trong mặt phẳng euclide (2D)
Thuật toán nào bạn sẽ sử dụng để tìm đường đi ngắn nhất của đồ thị, được nhúng trong mặt phẳng euclide, sao cho đường dẫn đó không chứa bất kỳ giao điểm nào (trong phần nhúng)? Ví dụ: trong biểu đồ bên dưới, bạn muốn đi từ . Thông …





Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.