video phần về độ thị rất quý hiếm thank you thầy ạ ,rất dễ hiểu.
@thbn_scdg3705
8 ай бұрын
ok em
@KhangNguyennnnnnnnnn
4 ай бұрын
nếu dùng DFS để kiểm tra số lượng đỉnh trong thứ tự sắp xếp topo nhỏ hơn số lượng đỉnh của đồ thị thì có chu trình giống trường hợp dùng kahn không anh
@nguyenthiluong8762
2 жыл бұрын
Chúc kênh của Andrew2804 ngày càng hot nhé!
@28tech_
2 жыл бұрын
Vâng ạ, em cảm ơn.
@Ha-bi9kk
2 жыл бұрын
anh ơi anh có làm về thuật toán Dijkstra ko ạ? và anh cho em hỏi là trong các thuật toán tìm đường đi ngắn nhất thuật toán nào nhanh nhất ạ.
@28tech_
2 жыл бұрын
Có mình sẽ làm về dijkstra. Còn tuỳ bài toán của b là gì, thì lựa chọn dijkstra hay floyd, bellman cho hợp lí chứ ko so sánh đc 3 thằng này vì mục đích vs điều kiện sử dụng khác nhau
@Ha-bi9kk
2 жыл бұрын
@@28tech_ em cảm ơn ạ, chúc anh sức khoẻ và kênh ngày càng phát triển ạ
@popapodfrost225
Жыл бұрын
@@28tech_ còn thuật toán johnson nữa anh ơi
@HieuPham-cz9fp
2 жыл бұрын
trường hợp có nhiều sx topo thỏa mãn thì làm sao để in ra dãy sx topo có thứ tự từ điển nhỏ nhất a :D
@28tech_
2 жыл бұрын
Bài này quen quen ta 😆😹😹
@28tech_
2 жыл бұрын
Em sort ds kề trước khi sx topo là đc
@nlight9214
2 жыл бұрын
Thấy thứ tự giống như của BFS z , thế dùng BFS vào có được k bạn
@28tech_
2 жыл бұрын
Nó dùng queue như BFS nhưng có thêm cái là phải bắt đầu từ những đỉnh có bán bậc vào bằng 0 nên dùng BFS là ko được.
@15.nguyentrunguc92
3 жыл бұрын
Anh giảng dễ hiểu lắm ạ
@28tech_
3 жыл бұрын
Ơ tưởng ít người học phần này, thank you e nhé. :D
@truongtaman5663
3 жыл бұрын
@@28tech_ Dễ hiểu thật á, mà cái này trên đại học có học mà ad sao lại ít người được :D
@28tech_
2 жыл бұрын
@@truongtaman5663 Haha sinh viên giờ chỉ thích mấy cái cơ bản thôi.
@khongtennguyen4863
2 жыл бұрын
anh cho e hỏi là độ phức tạp của cái kahn với dùng dfs thì như thế nào ạ
@28tech_
2 жыл бұрын
Nó cũng như bfs thôi e. O(v+e)
@khongtennguyen4863
2 жыл бұрын
@@28tech_ vâng ạ
@khongtennguyen4863
2 жыл бұрын
@@28tech_ nhưng mà hình nhưu đệ quy thi gọi hàm mất O(1) thì code thực tế có thể chậm hơn đúng ko ạ
@giangnguyenthanh8642
2 жыл бұрын
chào a , e là sinh viên ngành kĩ thuật máy tính muốn theo lập trình di động thì mấy phần như này có cần học k ạ
@28tech_
2 жыл бұрын
Học để nâng cao tư duy, code tối ưu, sạch đẹp hơn anh nghĩ là cần 😀
@giangnguyenthanh8642
2 жыл бұрын
@@28tech_ e cảm ơn a
@thuanngo7030
3 жыл бұрын
hay quá anh ,em cũng đang bí phần này !
@28tech_
2 жыл бұрын
Thông tin các khóa học mình đang hướng dẫn : 28tech.com.vn/
@quangphanminh1084
9 ай бұрын
sao ở trường e lại k bắt buộc học kĩ thuật lập trình trước khi học ctdl nhỉ???Giờ mông lung quá
@thbn_scdg3705
8 ай бұрын
vl kh học ktlt làm sao học đc ctdl??
@coderlong
6 ай бұрын
Cái này dễ nhưng vô python thì danh sách kề hơi khó cài đặt tí, nhưng nói chung dễ hiểu và c++ dfs, bfs dễ hơn python.
@minhnguyen-ky4zu
5 күн бұрын
dễ cài đặt mà nhỉ
@kienhoanginh1281
2 жыл бұрын
anh làm về thuật toán ford fulkerson được ko ạ?
@28tech_
2 жыл бұрын
Chắc phải sau mấy thuật toán đường đi ngắn nhất e ạ
@kienhoanginh1281
2 жыл бұрын
@@28tech_ vâng ạ, cảm ơn anh nhiều
@tu70_nguyeninh83
2 жыл бұрын
hay quá a ơi
@nguyenquang97
2 жыл бұрын
hay lam a
@28tech_
2 жыл бұрын
Thank you e. :D
@congbang2709
2 жыл бұрын
sắp xếp topo dùng cho việc gì vậy bạn?
@thbn_scdg3705
8 ай бұрын
dùng cho việc sắp xếp các môn học tiên quyết, không nghe giảng à?
@nguyenphuthanhat4530
2 жыл бұрын
cái xóa dần đỉnh em tự suy nghĩ rồi code trước anh code nó ra 1 2 3 4 5 7 6 Vậy có được không anh
@28tech_
2 жыл бұрын
Ối giờ a ko nhớ đc đề bài đâu em
@khongtennguyen4863
2 жыл бұрын
anh làm Dijkstra đi anh
@28tech_
2 жыл бұрын
Uh còn prim vs mấy thuật toán nữa mới tới đường đi ngắn nhất e.
Пікірлер: 48