#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
Рет қаралды 24,639
Күн бұрын
@28tech_ 2 жыл бұрын
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_ Жыл бұрын
😁😁😁
@taiphanvan2403 3 жыл бұрын
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_ 3 жыл бұрын
Haha thi thoảng a cũng hay quên là dấu {} hay dấu ().
@haihoang-ek2iu 3 жыл бұрын
đỉnh quá a ơi
@28tech_ 3 жыл бұрын
Ok thank e đã ủng hộ ✌🏿✌🏿✌🏿
@HwangPhuoc 2 жыл бұрын
anh ơi anh có video hướng dẫn cài c++ trên sublime text ko ạ
@28tech_ 2 жыл бұрын
Anh chưa có em ơi, khi rảnh anh làm hd.
@luonglinhkhoi401 5 ай бұрын
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_ 5 ай бұрын
@@luonglinhkhoi401 đúng rồi em, mà thường input của bài đồ thị sẽ là danh sách cạnh
@Meruem112 5 ай бұрын
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_ 5 ай бұрын
@@Meruem112 uh em
@thanhbeovn758 4 ай бұрын
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 10 ай бұрын
Em bỏ mảng sz đi thì kết quả vẫn đúng. Đúng không ạ?
@28tech_ 10 ай бұрын
Đúng nhừn ko tối ưu em ạ
@user-kf1jf9ue4r 10 ай бұрын
@@28tech_ Em cảm ơn a
@nguyenhoa5409 2 жыл бұрын
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_ 2 жыл бұрын
uh chưa có hamilton á em
@nguyenhoa5409 2 жыл бұрын
@@28tech_ anh có định làm Hamilton ko ạ
@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
@campus1906 2 жыл бұрын
cái mảng sz a dùng để làm gì v ạ
@28tech_ 2 жыл бұрын
em học phần disjoint set trước đi.
@TrongNguyen-yv4jz 2 жыл бұрын
cho em hỏi là nếu viết mã giả thì ghi như nào được anh
@thbn_scdg3705 10 ай бұрын
ghi nhu tren truong thay co day thoi
@trananh4894 3 жыл бұрын
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_ 3 жыл бұрын
Đếm số thành phần liên thông chứ?
@trananh4894 3 жыл бұрын
@@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 3 жыл бұрын
dfs
@trananh4894 3 жыл бұрын
@@khongtennguyen4863 ý mình là triển khai bằng union find ấy ạ
@khongtennguyen4863 3 жыл бұрын
@@trananh4894 đếm số cây khung tức là đếm số các tập hợp trong đồ thị á
@justbinga 3 жыл бұрын
Anh làm về Dijkstra đi ạ :v
@28tech_ 3 жыл бұрын
Vài hôm nữa e ơi.
28tech
Рет қаралды 18 М.
Один день
Рет қаралды 553 М.
Ходорковский LIVE
Рет қаралды 141 М.