Ngày tải lên :
07/09/2012, 11:39
... ',i); close(f); end; begin readfile; init; solve; result; end III Bài tập: Bài toán bao trùm Euclid tối thiểu Cho n điểm mặt phẳng, tìm tập hợp đoạn thẳng nối tất điểm với cho tổng độ dài chúng ... dẫn đến đỉnh thứ ba t, ta thu gồm đỉnh cạnh Quá trình tiếp tục ta tìm khung gồm n đỉnh n - cạnh khung nhỏ cần tìm Thuật toán mô tả chương trình sau: {$A+,B-,D+,E+,F-,G+,I+,L+,N+,O-,P-,Q+,R+,S+,T-,V+,X+} ... readfile; init; solve; result; end Vì thuật toán Kruskal lấy cạnh nhỏ bước nên khung nhỏ nhất, Kruskal có trọng số cạnh lớn nhỏ Phương pháp PRIM: Thuật toán Kruskal hoạt động chậm đồ thị dày (có...