Bài giảng Thuật toán ứng dụng - Bài 2 - Đỗ Phan Thuận

Có nhiều dạng đồ thị: ► Có hướng vs. Vô hướng ► Có trọng số vs. Không trọng số ► Dơn đồ thị vs. Đa đồ thị Có nhiều cách biểu diễn đồ thị Một số đồ thị đặc biệt (như Cây) có cách biểu diễn đặc biệt Chủ yếu sử dụng các biểu diễn chung: o Danh sách kề Ỡ Ma trận kề Ỡ Danh sách cạnh

pdf45 trang | Chia sẻ: hachi492 | Ngày: 06/01/2022 | Lượt xem: 273 | Lượt tải: 0download
Bạn đang xem trước 20 trang tài liệu Bài giảng Thuật toán ứng dụng - Bài 2 - Đỗ Phan Thuận, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên

Các file đính kèm theo tài liệu này:

  • pdfbai_giang_thuat_toan_ung_dung_bai_2_do_phan_thuan.pdf