Ngày tải lên :
26/12/2013, 11:10
... thông thứ 1} (u1, v1),(u2, v2) {các cạnh phủ nhỏ thành phần liên thông thứ 1} W2 {trọng số phủ nhỏ thành phần liên thông thứ 2} y1, , yj {các đỉnh thành phần liên thông thứ 2} (r1, t1), (r2, t2), ... thông thứ 2} 1) Ví dụ 1: GRAPH.INP MINCOVER.OUT GV hướng dẫn: PGS TSKH Trần Quốc Chiến Trang 4/29 Tiểu luận Môn học Cây phủ nhỏ Rừng phủ nhỏ 3 1, 2, 3, 4 (1, 2), (1, 3), (1, 4) 1 2) Ví dụ 2: ... 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ố cạnh e:=0, trọng số d(T) :=...