Đang tải... (xem toàn văn)
[r]
(1)Lý thuy t đ ị
Kruskal Bài t p – cài đ t lý thuy tậ ặ ế
Cài đ t thu t tốn Kruskal tìm khung nh nh t cho m t đ th G đặ ậ ỏ ấ ộ ị ược cho b i ma tr nở ậ k CAYKHUNG.TXT N u đ th không liên thông, in đ th không liên thông N u đề ế ị ị ế th liên thông, ch c nh thu c khung.ị ỉ ộ
L u ý: nh test trư ường h p đ th có m t đ nh.ợ ị ộ ỉ
Hướng d nẫ : có th k t s d ng l i t p khung làm, ch vi t thêm hàmể ế ụ ậ ỉ ế TimCayKhungNhoNhat s d ng.ử ụ
Bài t p – c i ti n cài đ tậ ả ế ặ
Th c hi n n i dung nh t p 1, nh ng s d ng thu t toán QuickSort đ s p x p danhự ệ ộ ậ ụ ậ ể ắ ế sách c nh.ạ