#15 [Lý thuyết đồ thị]. Thuật Toán Kruskal Tìm Cây Khung Cực Tiểu | Bài Toán Cây Khung Nhỏ Nhất

[@28tech_]

Thông tin các khóa học mình đang hướng dẫn : 28tech.com.vn/

[@boquangdieu7701]

hay quá anh ơi mai em thuyết trình bài này mà nghe anh giảng xong tự tin x3000 lun

[@giabaomai3541]

video hay lắm ạ, em chúc kênh mau phát triển

[@28tech_]

Cảm ơn em nhiều nhé, mới làm nên nhờ tụi em share hộ tới bạn bè

[@bldouyin4145]

quá hay quá dễ hiểu luôn a

[@thanhthongtran2269]

Video hay lắm anh, mong anh tiếp tục cố gắng series này. Nếu được, anh có thể làm video về chu trình Euler và Hamilton không ạ.

[@28tech_]

Cũng muốn hoàn thành mà đợt này a bận quá. Em đợi vài hôm nữa nhé

[@thang434]

cám ơn bạn nhaaa

[@KietHaTuan-go4mk]

ad ơi nếu đề cho dữ liệu dạng bảng sau đó yêu cầu mình tìm cây khung cực tiểu thì có phương pháp nào ko ạ

[@28tech_]

Dạng bảng tức là sao? Dạng bảng thì cũng là ma trận trọng số thôi, convert nó sang danh sách kề là ok thôi e

[@phamkhanhan7047]

e yêu anh

[@28tech_]

Chia sẻ giúp anh là ổn

[@khavovan8201]

Anh ơi, nếu như mình chọn 1 cạnh mà nó k liên thông với những cạnh mà mình đã chọn trước đó thì mình vẫn tính đúng k a? Và nếu sau đó 2 thành phần liên thông này liên thông với nhau thì cái parent sẽ chuyển thành đỉnh nào ạ ?

[@28tech_]

Anh ko hiểu em hỏi gì 🤣🤣🤣

[@bao303]

@@28tech_ ý bạn đó là giả sử những cạnh đang liên thông như ví dụ trong video khúc 15:15 đi, thì thay đổi trọng số 1 chút thì giả sử đỉnh tiếp theo cần xét là 4-6, nó không liên thông với những đỉnh có parent là 2 vậy thì bạn đó muốn biết parent trong trường hợp đó sẽ như thế nào đó ad

[@yuhp5034]

🥰

[@_ILunar]

có trường hợp nào mà trong bảng nó không cùng parent nhưng nếu thêm vào thì nó sai kh anh, em làm thật kĩ nhưng vẫn có bài bị như vậy, anh trả lời lun giúp e đc kh, mai e đi thi @@

[@ngocnhatle7436]

tìm cây khung nhỏ nhì thì tìm sao ạ

[@28tech_]

Cây khung nhỏ nhất với cây khung cực tiểu là một mà