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
17:36 Em ko có dòng memset vẫn chạy đc như bthg anh ạ. Liệu mình có nhất thiết cần memset ko? Tại em nghĩ cái visited khai báo ở ngoài hàm main mặc định là false hết rồi ấy anh?
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
![#10 [Lý thuyết đồ thị]. Kiểm Tra Chu Trình Trên Đồ Thị Có Hướng và Vô Hướng.](http://i.ytimg.com/vi/iywjtkiY9hE/mqdefault.jpg)
![#10 [Lý thuyết đồ thị]. Kiểm Tra Chu Trình Trên Đồ Thị Có Hướng và Vô Hướng.](/img/tr.png)
![#20 [Lý thuyết đồ thị | Toán rời rạc]. Kiểm Tra Đỉnh Trụ ( Khớp) Và Cạnh Cầu | Khớp Và Cầu](http://i.ytimg.com/vi/4robl7w-324/mqdefault.jpg)
video phần về độ thị rất quý hiếm thank you thầy ạ ,rất dễ hiểu.
ok em
Chúc kênh của Andrew2804 ngày càng hot nhé!
Vâng ạ, em cảm ơn.
Thông tin các khóa học mình đang hướng dẫn : 28tech.com.vn/
Anh giảng dễ hiểu lắm ạ
Ơ tưởng ít người học phần này, thank you e nhé. :D
@@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
@@truongtaman5663 Haha sinh viên giờ chỉ thích mấy cái cơ bản thôi.
hay quá anh ,em cũng đang bí phần này !
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
17:36 Em ko có dòng memset vẫn chạy đc như bthg anh ạ. Liệu mình có nhất thiết cần memset ko? Tại em nghĩ cái visited khai báo ở ngoài hàm main mặc định là false hết rồi ấy anh?
@@chickengod5926 ko cần cũng được em ạ, vì khai báo ngoài main nó mặc định là 0
hay quá a ơi
hay lam a
Thank you e. :D
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.
dễ cài đặt mà nhỉ
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
Bài này quen quen ta 😆😹😹
Em sort ds kề trước khi sx topo là đc
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 ạ.
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
@@28tech_ em cảm ơn ạ, chúc anh sức khoẻ và kênh ngày càng phát triển ạ
@@28tech_ còn thuật toán johnson nữa anh ơi
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 ạ
Nó cũng như bfs thôi e. O(v+e)
@@28tech_ vâng ạ
@@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 ạ
Thấy thứ tự giống như của BFS z , thế dùng BFS vào có được k bạn
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.
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á
vl kh học ktlt làm sao học đc ctdl??
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 ạ
Học để nâng cao tư duy, code tối ưu, sạch đẹp hơn anh nghĩ là cần 😀
@@28tech_ e cảm ơn a
anh làm về thuật toán ford fulkerson được ko ạ?
Chắc phải sau mấy thuật toán đường đi ngắn nhất e ạ
@@28tech_ vâng ạ, cảm ơn anh nhiều
sắp xếp topo dùng cho việc gì vậy bạn?
dùng cho việc sắp xếp các môn học tiên quyết, không nghe giảng à?
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
Ối giờ a ko nhớ đc đề bài đâu em
anh làm Dijkstra đi anh
Uh còn prim vs mấy thuật toán nữa mới tới đường đi ngắn nhất e.
@@28tech_ vâng
Mặc quần vào phút cuối thì dark lắm
Haha 😂😂😂
thiếu bài 11 thầy ạ
Uh bài 11 bị ẩn đi nhé bạn