#4 [Lý thuyết đồ thị]. Thuật Toán Tìm Kiếm Theo Chiều Rộng | Giải Thuật BFS

  Рет қаралды 83,881

28tech

28tech

Күн бұрын

Пікірлер: 57
@28tech_
@28tech_ 2 жыл бұрын
Thông tin các khóa học mình đang hướng dẫn : 28tech.com.vn/
@phucnguyenhuu1387
@phucnguyenhuu1387 2 ай бұрын
hay quá luôn anh ơi, ủng hộ anh dài dài😁
@thuonghater2001
@thuonghater2001 3 жыл бұрын
video của anh hữu tuyệt vời và hữu ích lắm ạ, tiếc là em k biết đến kênh sớm hơn
@28tech_
@28tech_ 3 жыл бұрын
Giờ vẫn sớm mà 😂😂😂
@HiepLee1509
@HiepLee1509 10 ай бұрын
anh dạy hay quá ạ, ủng hộ anh ra tiếp video=))))
@28tech_
@28tech_ 10 ай бұрын
Phần đồ thị còn nhiều ở dưới em cứ học xong đã 😂
@binhnguyen209
@binhnguyen209 2 жыл бұрын
Quá hay luôn anh ơi, khóa học hữu ích quá !
@28tech_
@28tech_ 2 жыл бұрын
Haha cảm ơn em
@hoangphuc899
@hoangphuc899 Жыл бұрын
cảm ơn anh ❤
@aotien5904
@aotien5904 2 жыл бұрын
video của anh hữu ích lắm ạ
@28tech_
@28tech_ 2 жыл бұрын
OK em nhé, chia sẻ cho tụi viễn thông học giúp a.
@bongbinh2k3
@bongbinh2k3 Жыл бұрын
Ở đây , cái hay nhất là làm sao để biết được các đỉnh kề của một đỉnh nào đó khi lập trình , em thì sẽ tạo ra một mảng riêng cho từng phần tử.
@28tech_
@28tech_ Жыл бұрын
Nó là danh sách kề đó em
@Vuicungtonhe
@Vuicungtonhe 2 ай бұрын
ở phần đánh dấu visited khởi tạo cho đỉnh u ban đầu và trong vòng for thì mình gộp chung đánh dấu vào dưới phần .front() được không ạ😅😅
@hoangvanhuan3018
@hoangvanhuan3018 2 жыл бұрын
video dễ hiểu quá anh
@28tech_
@28tech_ 2 жыл бұрын
Ok chúc em học tốt
@ngophuoc6125
@ngophuoc6125 2 жыл бұрын
quá hay !
@28tech_
@28tech_ 2 жыл бұрын
😁😁😁
@phanthevinh2404
@phanthevinh2404 2 жыл бұрын
hay quá anh ơi
@28tech_
@28tech_ 2 жыл бұрын
cảm ơn em :D
@trande5119
@trande5119 7 ай бұрын
tuyet
@tprunuspersicav8839
@tprunuspersicav8839 Жыл бұрын
mong thầy mở khóa học video có sẵn ạ .
@28tech_
@28tech_ Жыл бұрын
Chưa có bạn, bạn tham khảo khoá ctdl và gt
@tprunuspersicav8839
@tprunuspersicav8839 Жыл бұрын
@@28tech_ cho em hỏi khóa đó có full video dạy sẵn ko ạ .
@quynpham8175
@quynpham8175 Ай бұрын
A đang làm nghề j v a😅
@nguyenbui5122
@nguyenbui5122 10 ай бұрын
em mới nhất tỉnh xong =))
@thaobui2431
@thaobui2431 Жыл бұрын
anh oi em code giong anh va no keu sai hang: queue q; em ko biet sai cai gi nua
@28tech_
@28tech_ Жыл бұрын
Em include thư viện chưa?
@fruith_
@fruith_ 2 жыл бұрын
Anh Andrew ơi cho em hỏi là cái vòng lặp: for(int x: adj[v]) hoạt động ntn vậy ạ. Em cảm ơn anh ạ
@28tech_
@28tech_ 2 жыл бұрын
Này là duyệt từng phần tử trong adj(v) thôi e. E tự code xong chạy thử
@bongbinh2k3
@bongbinh2k3 Жыл бұрын
Anh ơi , đặc điểm chung của cả hai thuật toán BFS và DFS là tìm kiếm hết tất cả các đỉnh trong 1 đồ thị khi bắt đầu từ 1 đỉnh bất kỳ trong đồ thị đó đúng ko a ????
@28tech_
@28tech_ Жыл бұрын
Đúng rồi em, nó sẽ đi hết nếu đồ thị liên thông
@phamtuananh2378
@phamtuananh2378 Жыл бұрын
a ơi cho em hỏi là độ phức tạp của BFS có như của DFS không ạ
@28tech_
@28tech_ Жыл бұрын
Có em nhé :D
@10nc-nguyenngocphuc36
@10nc-nguyenngocphuc36 3 жыл бұрын
anh ơi lúc mà mình quét phần mình muốn ẩn đi rồi thì mình ấn nút gì cho nó ghi // để ẩn cho mình anh
@28tech_
@28tech_ 3 жыл бұрын
Em dùng Ctrol /, còn muốn mở lại thì ấn thêm 1 lần nữa.
@uchuynh2967
@uchuynh2967 3 жыл бұрын
nice, anh trai học trường nào ra vậy ạ
@JOZOS241
@JOZOS241 Жыл бұрын
❤q từ
@nguyenhoa5409
@nguyenhoa5409 3 жыл бұрын
anh ơi anh có dạy mấy cái như thuật toán tối ưu với thuật toán nhánh cận ko ạ
@28tech_
@28tech_ 3 жыл бұрын
Quay lui, nhánh cận vs các lớp thuật toán còn lại thì mình chưa nói trước được b.
@tainguyenuc9305
@tainguyenuc9305 2 жыл бұрын
Anh ơi cái ứng dụng để anh vẽ đồ thị và trình bày thuật toán tên là gì ạ
@28tech_
@28tech_ 2 жыл бұрын
cái đó là google drawing đấy em.
@quangbinh2607
@quangbinh2607 Жыл бұрын
Ví dụ em muốn in đường đi từ 1 đến 9 thì thêm điều kiện ở đâu ạ 😓
@quanganhtran5301
@quanganhtran5301 2 жыл бұрын
anh ơi thế vector một chiều trong trường hợp này như thể vector hai chiều ấy anh nhỉ
@28tech_
@28tech_ 2 жыл бұрын
thực ra thì là 1 mảng vector => tương tự như mảng 2 chiều nhá.
@lonely4860
@lonely4860 2 жыл бұрын
anh ơi cho em hỏi phần binary tree anh tham khảo nguồn tài liệu nào v ạ
@28tech_
@28tech_ 2 жыл бұрын
Geeksforgeeks vs hackerearth em nhé
@ThiNguyễn-i9t3y
@ThiNguyễn-i9t3y 8 ай бұрын
em đang tự hỏi sao BFS k có đệ quy thế ạ ;>??
@hoanle2320
@hoanle2320 2 жыл бұрын
cái vòng lặp for(int x :adj[v]) là sao anh
@namlehoai3835
@namlehoai3835 2 жыл бұрын
duyệt qua các đỉnh trong danh sách kề của đỉnh v
@ChiNguyen-offical
@ChiNguyen-offical Жыл бұрын
​@@namlehoai3835cái int x là mình lấy cạnh x or y vẫn dc phải k bạn
@cuteanimals4069
@cuteanimals4069 2 жыл бұрын
đồ thị mà có trọng số thì như nào a ơi
@LocNguyen-th7jn
@LocNguyen-th7jn 3 жыл бұрын
em xin code để tham khảo được không anh
@28tech_
@28tech_ 3 жыл бұрын
Tự code đi, :((, dễ mà.
@oduong2340
@oduong2340 2 жыл бұрын
Anh hướng dẫn em cái bài ELEVTRBL - Elevator Trouble bằng bfs với chứ em nghĩ mãi không có ý tưởng.
@28tech_
@28tech_ 2 жыл бұрын
Trên SPOJ hả, nghe tên quen quen. Em tìm trên mạng có Sol đấy, a ngại làm 1 video 1 bài thế này.
@tientruong1172
@tientruong1172 2 жыл бұрын
cho xin slide đi ad.
BAYGUYSTAN | 1 СЕРИЯ | bayGUYS
36:55
bayGUYS
Рет қаралды 1,9 МЛН
She made herself an ear of corn from his marmalade candies🌽🌽🌽
00:38
Valja & Maxim Family
Рет қаралды 18 МЛН
Sàng số nguyên tố(Sàng Eratosthenes) và ứng dụng.
47:05
Breadth-first search in 4 minutes
3:59
Michael Sambol
Рет қаралды 347 М.
Минимум математики для Айтишников
16:12
Mastering Dynamic Programming - How to solve any interview problem (Part 1)
19:41
BAYGUYSTAN | 1 СЕРИЯ | bayGUYS
36:55
bayGUYS
Рет қаралды 1,9 МЛН