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:

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

  Thu gọn lại
• Duyệt đồ thị theo chiều sâu và theo chiều rộng

  Thu gọn lại
• Thuật toán Dijsktra

  Thu gọn lại
• 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