Thuật toán tìm tất cả các đường giữa 2 điẻm trong đồ thị

[tungloiloi1]

mình search thì hầu như là ra các thuật toán tìm đường ngắn nhất. vậy nếu dùng các thuật toán này, ví dụ như dijkstra thì có thể tìm tất cả các đường không nhỉ? các bạn có các thuật toán nào dùng được có thể nói cho mình thì tốt. thanks

View more random threads:

• hỏi mảng C
• từ Khóa This
• Từ điển Anh-Việt dùng cây 26 phân
• Toán tử c++(các Bác giúp mình với)!
• số chính phương
• Thắc mắc hàm main.
• In dãy Fibonaci vào tệp
• Tách tích các số nguyên thành tích các thừa số nguyên tố?
• Bài tập ngân hàng
• Xin ý kiến các tiền bối

[trothinhthienduc]

Thuật toán Dijkstra có thể tìm ra đường đi ngắn nhất từ 1 điểm đến tất cả các điểm trong đồ thị mà. Thay vì chỉ tìm đường ngắn nhất từ a đến b, tức là chạy cho đến khi b được chọn, thì ta chạy cho đến khi tất cả các đỉnh được chọn thì ta đã tìm được các đường đi ngắn nhất từ a đến tất cả các đỉnh.
Khi cài đặt thì ngoài sửa đổi phần thuật toán còn phải sửa phần truy vết cho phù hợp.