Ai biết thuật toán Dijkstra tổng quát gửi source cho tui với.
Thuật toán tổng quát phải bảo đảm:
- Điểm khởi đầu là bất kì.
- Co thể truy xuất nút trước đó
Ai biết thuật toán Dijkstra tổng quát gửi source cho tui với.
Thuật toán tổng quát phải bảo đảm:
- Điểm khởi đầu là bất kì.
- Co thể truy xuất nút trước đó
Hic, chế chì chành Floy-Bellman rùi bạn ạ, kô còn là Dijkstra nữa đâu...
Được sửa bởi CrazyBabe lúc 16:29 ngày 13-01-2003
Thuật toán Dijkstra là tìm đường đi ngắn nhất từ đỉnh A đến đỉnh B. Bạn cần phải chỉ định cụ thể đỉnh bắt đầu và đỉnh kết thúc thì mới tìm được.
Thuật toán Floyd thì dùng để xác định tất cả các đường đi từ bất kỳ một đỉnh nào trong đồ thị đến một đỉnh kết thúc được chỉ định trước hoặc đường đi ngắn nhất từ một đỉnh bắt đầu đến tất cả các đỉnh khác trong đồ thị.
Các thuật toán này bạn có thể tham khảo trong các sách về thuật toán, tôi thấy cuốn Toán rời rạc của Nguyễn Đức Nghĩa viết khá kỹ, bạn tìm đọc thử xem.
Bookmarks