... lí đó, nhóm chúng em (nhóm 2) chọn đề tài: ' 'Đường ngắn ứng dụng'' để viết tiểu luận 4 PHẦN NỘI DUNG I CƠ SỞ LÝ THUYẾT Đồ thị vô hướng - Định nghĩa: Đồ thị vô hướng G = (V, E) gồm tập V đỉnh ... độ dài trọng số đường µ tổng trọng số đường 7 II BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT VÀ ỨNG DỤNG Phát biểu toán Cho đồ thị có trọng số G=(V,E) Kí hiệu w(i,j) trọng số cạnh (i,j) Độ dài đường µ = v0 → ... khoảng cách ngắn đỉnh Theo hệ ta thấy đồ thị liên thông chứa chu trình Thuật toán Floyd –Warshall Thuật giải tìm đường ngắn cặp đỉnh đồ thị có hướng liên thông có trọng số +Đầu vào Đồ thị liên thông...