TTUD60TH-8: Đồ thị

Các nội dung chính của bài này:

1. Khái niệm đồ thị
2. Biểu diễn đồ thị trong máy tính
3. Duyệt đồ thị
4. Đường đi ngắn nhất
5. Bài tập

Các bạn có thể xem lại bài giảng dưới đây:

• [youtube https://www.youtube.com/watch?v=3w6PEbDclHU?autohide=2&autoplay=0&mute=0&controls=1&fs=1&loop=0&modestbranding=0&rel=0&showinfo=1&theme=dark&wmode=&playsinline=0&w=600&h=400]

  Giới thiệu về đồ thị

  Thu gọn lại
• [youtube https://www.youtube.com/watch?v=-I7-7GCVg-Y?autohide=2&autoplay=0&mute=0&controls=1&fs=1&loop=0&modestbranding=0&rel=0&showinfo=1&theme=dark&wmode=&playsinline=0&w=600&h=400]

  Duyệt đồ thị theo chiều sâu và theo chiều rộng

  Thu gọn lại
• [youtube https://www.youtube.com/watch?v=x0j5PmWQV3g?autohide=2&autoplay=0&mute=0&controls=1&fs=1&loop=0&modestbranding=0&rel=0&showinfo=1&theme=dark&wmode=&playsinline=0&w=600&h=400]

  Thuật toán Dijsktra

  Thu gọn lại
• [youtube https://www.youtube.com/watch?v=mWffNIWRMGY?autohide=2&autoplay=0&mute=0&controls=1&fs=1&loop=0&modestbranding=0&rel=0&showinfo=1&theme=dark&wmode=&playsinline=0&w=600&h=400]

  Thuật toán Flow-Warshall

  Thu gọn lại

Tài liệu đính kèm:

• Slide lý thuyết buổi 14+15