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ô vọng? Tất cả các văn bản về chủ đề này chỉ đơn giản nói rằng nó không thể được thực hiện. Tôi không tin tưởng (mà không tự mình thử).
Bạn có biết bất kỳ sửa đổi nào sẽ cho phép DFS tìm các đường dẫn ngắn nhất trong các biểu đồ không trọng số không? Nếu không, điều gì về thuật toán làm cho nó rất khó?