Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tài liệu tham khảo một số vấn đề khác trong đồ thị - môn Khoa học máy tính | Một số vấn đề khác trong đồ thị Tự đọc Lê Sỹ Vinh Bộ môn Khoa Học Máy Tính - Khoa CNTT Đại Học Công Nghệ - ĐHQGHN Email vinhioi@yahoo.com A 1 A 1 1 V V 1 sL Cay tim kiem nhi phan can bang AVL G.M. Adelson-Velsky and E.M. Landis Đường đi ngăn nhât giữa mọi cặp đỉnh Input Đồ thị G V E Output Ma trận Dist u v là đường đi ngăn nhât giữa hai đỉnh u và v Thuật toán Floyd for u 0 u n u for v 0 v n v Dist u v weight u v for k 0 k n k for u 0 u n u for v 0 v n v if Dist u k Dist k v Dist u v Dist u v Dist u k Dist k v