Skip to content
  • Tiếng Việt
  • English

[Cùng Vì đàn em #5] DFS & BFS - (Depth first search & Breadth first search)

Năm 2022, ở phương thức Tuyển thẳng và ưu tiên xét tuyển, UIT đã bổ sung tiêu chí điểm ưu tiên đối với các thí sinh tham gia cuộc thi UIT Code Contest. Đây là một cơ hội cực kì tốt để các bạn dành ngay 1 tấm vé vào UIT đó! Series và tài liệu đính kèm sẽ giúp các bạn củng cố những nội dung, thuật toán nền tảng trong lập trình thi đấu. Qua đó, hi vọng các bạn tự tin hơn tiếp bước ước mơ công nghệ và trở thành "vua" của mọi nghề.

Đồ thị được ứng dụng rất nhiều trong thực tế, chẳng hạn như: hệ thống giao thông, hệ thống mạng, hệ thống truyền tải điện,... Trong đó DFS và BFS là 2 thuật toán cơ bản nhất của đồ thị. Cụ thể, chúng được dùng để "duyệt đồ thị", tức là các thuật toán này giúp chúng ta “đến thăm” tất cả các cạnh và các đỉnh của đồ thị trong thời gian tối thiểu. Chính vì chúng đơn giản và phổ biến, nên các bạn đừng lo nếu thấy nó khó nhé!!! Hãy xem ngay video dưới đây để hiểu rõ hơn về khái niệm cũng như ý tưởng của chúng nha!

Link tài liệu: https://drive.google.com/drive/folders/1biti4mTB9eHoACI47H4MvZtuSm59a4Xe?

Thực hiện bởi đội hình Vì đàn em - XTN 2022

Trình bày: Võ Thái Ngọc

Slides: Cao Khắc Tuân + Nguyễn Ngọc Sơn

Nội dung: Võ Thái Ngọc

Chỉnh sửa video: Đội hình Truyền thông - XTN2022

Thông tin chi tiết: https://www.facebook.com/watch/?v=1026011944646399

Hải Băng - Cộng tác viên Truyền thông trường Đại học Công nghệ Thông tin