Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 29 trang
Thông tin tài liệu
... Cây thu khung đồ thị cho Định nghĩa tính chất Cây khung ngắn Thuật toán tìm khung ngắn Định nghĩa Cây khung ngắn Cho G đồ thị có trọng số Cây khung T G gọi khung ngắn (cây tối đại ngắn nhất ,cây. .. Thuật toán Prim Thuật toán Prim A F F 6 38 Thuật toán Prim Thuật toán Prim F E 39 D C B A B F D E 37 A C D E C B A B C E D 40 10 Thuật toán Prim Thuật toán Prim A F F C 1 D E C B A B D E Cây T5... 4 b c 29 30 Cây khung ngắn Cây khung ngắn d u a b T1 c 6 u a 4 b T2 c d 31 c d c 32 Cây khung ngắn u Cây khung ngắn d u d u a b T3 d b 4 b T4 c u a c d c c 33 34 Thuật toán Prim Cây khung ngắn