Cấu trúc dữ liệu và giải thuật greedy algorithm

^ ^ - GREEDY ALGORITHM x ^ ^ - THÀNH VIÊN x ^ ^ NỘI DUNG TRÌNH BÀY INTRODUCTION 01 Giới thiệu đặc điểm thuật toán tham lam DEMO CODE 03 Demo ví dụ - EXAMPLES 02 Nêu ứng dụng giải thuật tham lam x ^ ^ - 01 INTRODUCTION Đặc điểm thuật toán tham lam x ^ ^ - KHÁI NIỆM - Giải vấn đề cách chọn nghiệm tốt có bước với hy vọng lựa chọn tối ưu bước dẫn đến lời giải tối ưu - Không xem xét lại định cũ x ^ ^ ĐẶC ĐIỂM BÀI TOÁN Tính chất lựa chọn tham lam 01 Kết tối ưu tồn cục đạt cách chọn nghiệm tối ưu cục Cấu trúc tối ưu 02 Lời giải tối ưu toán chứa lời giải tối ưu toán - x ^ ^ Thuật toán tham lam - Đặc điểm ƯU ĐIỂM NHƯỢC ĐIỂM Đơn giản, dễ cài đặt, chạy nhanh Có thể không cho nghiệm tối ưu (tùy vào toán) - x ^ ^ - 02 EXAMPLES Một số toán ứng dụng x ^ ^ - Bài toán người bán hàng Sử dụng thuật toán tham lam cho kết gần x ^ ^ - Bài toán xếp balo - Là toán tối ưu hóa tổ hợp - Sử dụng thuật tốn tham lam cho kết gần x ^ ^ - Tìm khung nhỏ - Thuật tốn Kruskal - Thuật tốn Prim x ^ ^ - Mã hóa Huffman - Là thuật tốn mã hóa dùng để nén liệu Dựa bảng tần suất xuất ký tự cần mã hóa để xây dựng mã nhị phân cho ký tự cho dung lượng (số bit) sau mã hóa nhỏ x ^ ^ - Tìm đường ngắn Bài tốn: Tìm đường ngắn đồ thị có hướng vơ hướng, có trọng số Sử dụng thuật tốn Dijkstra x ^ ^ - Ví dụ Đọc vào mê cung Sử dụng thuật toán Dijkstra để tìm đường ngắn từ điểm đầu đến điểm cuối mê cung x ^ ^ - Kết x ^ ^ - 03 DEMO CODE https://github.com/PMVTrang/maze-dijkstra-sfml x ^ ^ - THANKS FOR LISTENING x ... thiệu đặc điểm thuật tốn tham lam DEMO CODE 03 Demo ví dụ - EXAMPLES 02 Nêu ứng dụng giải thuật tham lam x ^ ^ - 01 INTRODUCTION Đặc điểm thuật toán tham lam x ^ ^ - KHÁI NIỆM - Giải vấn đề cách... dẫn đến lời giải tối ưu - Không xem xét lại định cũ x ^ ^ ĐẶC ĐIỂM BÀI TỐN Tính chất lựa chọn tham lam 01 Kết tối ưu tồn cục đạt cách chọn nghiệm tối ưu cục Cấu trúc tối ưu 02 Lời giải tối ưu... hàng Sử dụng thuật toán tham lam cho kết gần x ^ ^ - Bài toán xếp balo - Là tốn tối ưu hóa tổ hợp - Sử dụng thuật toán tham lam cho kết gần x ^ ^ - Tìm khung nhỏ - Thuật toán Kruskal - Thuật toán