Bài giảng Phân tích và thiết kế giải thuật: Chương 3 - PGS.TS. Dương Tuấn Anh

Chương 3 giới thiệu về chiến lược giảm để trị trong phân tích và thiết kế giải thuật. Các nội dung chính trong chương này gồm có: Chiến lược giảm để trị, sắp thứ tự bằng phương pháp chèn, các giải thuật duyệt đồ thị, sắp xếp tôpô, giải thuật sinh các hoán vị từ một tập.

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Chiến lược giảm để trị, Phương pháp chèn, Giải thuật duyệt đồ thị, Sắp xếp tôpô