Ngày tải lên :
26/12/2013, 11:10
... thị thưa (đồ thị với số cạnh nhỏ số đỉnh nhiều lần) THIẾT KẾ CẤU TRÚC DỮ LIỆU CHO CÁC THUẬT TOÁN III.1 Cấu trúc liệu giải thuật Prim III.1.1 Cấu trúc liệu Khai báo cấu trúc liệu cho toán: Đồ ... (b,e), (a,c), (c,f)}), d(T):=d(T) + = số cạnh e = (2) Kiểm tra: Số cạnh T Kết thúc Kết luận: Ta có phủ nhỏ gồm cạnh (a,b), (b,d), (b,e), (a,c), (c,f) với tổng trọng số d(T) = 1+1+1+1+1 = GV hướng dẫn: ... tra: Số cạnh T 5, Kết thúc Kết luận: Ta có phủ nhỏ gồm cạnh (a,b),(a,c),(b,d),(b,e),(c,f) với tổng trọng số d(T) = 1+1+1+1+1 = II.3.2 Thuật toán Kruskal (1) Khởi tạo: T:=({abcdef},∅), cạnh, số...