Lý thuyết đồ thị - Kruskal

[r]

Lý thuy t đ thế ồ ị

Kruskal Bài t p 1 – cài đ t lý thuy t ậ ặ ế

Cài đ t thu t toán Kruskal tìm cây 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 ra đ th không liên thông N u đề ế ồ ị ồ ị ế ồ

th liên thông, ch ra các c nh thu c cây 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 bài t p cây khung đã làm, ch vi t thêm hàmể ế ử ụ ạ ậ ỉ ế TimCayKhungNhoNhat và s d ng.ử ụ

Bài t p 2 – c i ti n cài đ t ậ ả ế ặ

Th c hi n n i dung nh bài t p 1, nh ng s d ng thu t toán QuickSort đ s p x p danhự ệ ộ ư ậ ư ử ụ ậ ể ắ ế sách c nh.ạ