Ngày tải lên :
19/06/2014, 20:40
... điểm(như: quan, công ty, xí nghiêp…) được phân công thành phố để phát thư, báo Yêu cầu đặt là tìm lộ trình đường ngắn nhất - Thực chất là bài toán tìm chu trình Hamilton ... Thanh-K39 21 Thuật toán Kruskal Ví dụ 1.Tìm khung nhỏ nhất của đồ thị cho hình Bước khởi tạo Đặt T:=∅ Sắp xếp các cạnh của đồ thị theo thứ tự không giảm của độ dài ta có dãy: (3,5),(4,6),(4,5),(5,6),(3,4),(1,3),(2,3),(2,4),(1,2) ... nhất giữa tất cả các căp đỉnh 6.2 Thuật toán Floyd tìm đường ngắn nhất: - Bài toán đặt là tính tất cả các D(i,j) là khoảng cách nhỏ nhất từ i đến j - Ta sử dụng ma trận...