- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Bài giảng Toán rời rạc 1: Bài toán tối ưu - Ngô Xuân Bách
Bài giảng Toán rời rạc 1: Bài toán tối ưu, được biên soạn gồm các nội dung chính sau: Giới thiệu bài toán; Thuật toán duyệt toàn bộ; Thuật toán nhánh cận; Bài tập. Mời các bạn cùng tham khảo!
39 p pdu 17/01/2025 9 0
Từ khóa: Bài giảng Toán rời rạc 1, Toán rời rạc 1, Bài toán tối ưu, Thuật toán nhánh cận, Bài toán liệt kê
Bài giảng Phân tích thiết kế giải thuật: Branch and Bound - GV. Hà Đại Dương
Phương pháp quay lui, vét cạn có thể giải các bài toán tối ưu, bằng cách lựa chọn phương pháp tối ưu trong tất cả các lời giải tìm được. Nhưng nhiều bài toán không gian các lời giải là quá lớn, nên áp dụng phương pháp quay lui khó đảm bảo về thời gian cũng như kỹ thuật. Cho nên ta cần phải cải tiến thuật toán quay lui để hạn chế bớt việc...
14 p pdu 31/08/2017 156 2
Từ khóa: Phân tích thiết kế giải thuật, Phương pháp nhánh cận, Bài toán về Phương pháp nhánh cận, Bài toán người du lịch, Bài toán cái túi