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

[@28tech_]

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

[@namnguyenhai3455]

cảm ơn a nhiều lắm ạ cả buổi chiều e đọc cái này ko hiểu may mà thấy vid của a

[@28tech_]

😁😁😁

[@Meruem112]

trong hàm Union lúc anh cộng size[a] lên thì đoạn sz[a] += sz[b] anh viết nhầm thành sz[a] + sz[b] thì phải.

[@28tech_]

@@Meruem112 uh em

[@luonglinhkhoi401]

cho em hỏi nếu đề bài cho graph dạng adjacency list hay matrix thì chuyển về edge list giống như a làm đúng ko ạ

[@28tech_]

@@luonglinhkhoi401 đúng rồi em, mà thường input của bài đồ thị sẽ là danh sách cạnh

[@thanhbeovn758]

tại sao khi anh chạy tay anh không có nhiều bước như khi anh cài đặt v a.

[@user-kf1jf9ue4r]

Em bỏ mảng sz đi thì kết quả vẫn đúng. Đúng không ạ?

[@28tech_]

Đúng nhừn ko tối ưu em ạ

[@user-kf1jf9ue4r]

@@28tech_ Em cảm ơn a

[@gianglo123]

cái size ko cần đâu a tại vì mỗi lần hàm find thì nó đã đưa các đỉnh khác về đỉnh đại diện rồi, mấy đỉnh chưa đưa về đỉnh đại diện thì nó chỉ cần qua vài bước là nó cx về thôi

[@28tech_]

Size để tối ưu theo size chứ ko liên quan tới việc tìm đại diện nhé. Có 2 tối ưu là nén đường và tối ưu theo size khi gộp.

[@gianglo123]

@@28tech_ ko dùng size có ảnh hưởng nhiều ko a

[@28tech_]

@@gianglo123 ko ảnh hưởng nhiều như nén đường e.

[@gianglo123]

@@28tech_ cảm ơn a

[@taiphanvan2403]

Khúc input á anh.Push_back luôn cặp {x,y,w} cho nhanh khỏi cần e.u,e.v ...nó sẽ nhanh hơn đó anh

[@28tech_]

Haha thi thoảng a cũng hay quên là dấu {} hay dấu ().

[@HwangPhuoc]

anh ơi anh có video hướng dẫn cài c++ trên sublime text ko ạ

[@28tech_]

Anh chưa có em ơi, khi rảnh anh làm hd.

[@campus1906]

cái mảng sz a dùng để làm gì v ạ

[@28tech_]

em học phần disjoint set trước đi.

[@nguyenhoa5409]

anh có làm vid về thuật toán hamilton ko anh, em thấy có vid của euler nhưng ko có của hamilton

[@28tech_]

uh chưa có hamilton á em

[@nguyenhoa5409]

@@28tech_ anh có định làm Hamilton ko ạ

[@trananh4894]

A ơi a có thể viết hộ e thuật toán union find đếm số cây khung trong đồ thị được k ạ?

[@28tech_]

Đếm số thành phần liên thông chứ?

[@trananh4894]

@@28tech_ à tức là nếu dùng union find để yêu cầu không tạo ra chu trình thì thêm cạnh vào cho đến khi đủ m-1 cạnh thì tính là được 1 cây khung ấy ạ

[@khongtennguyen4863]

dfs

[@trananh4894]

@@khongtennguyen4863 ý mình là triển khai bằng union find ấy ạ

[@khongtennguyen4863]

@@trananh4894 đếm số cây khung tức là đếm số các tập hợp trong đồ thị á

[@TrongNguyen-yv4jz]

cho em hỏi là nếu viết mã giả thì ghi như nào được anh

[@thbn_scdg3705]

ghi nhu tren truong thay co day thoi

[@haihoang-ek2iu]

đỉnh quá a ơi

[@28tech_]

Ok thank e đã ủng hộ ✌🏿✌🏿✌🏿

[@justbinga]

Anh làm về Dijkstra đi ạ :v

[@28tech_]

Vài hôm nữa e ơi.