- 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 Giải thuật nâng cao: Giải thuật xấp xỉ - TS. Ngô Quốc Việt
Chương này đề cập đến giải thuật xấp xỉ. Những nội dung chính trong bài giảng gồm có: Các khái niệm P, NP, NP-complete; giải thuật xấp xỉ với hệ số xấp xỉ; minh họa với các bài toán phủ đỉnh, TSP, chu trình Hamilton. Mời các bạn tham khảo.
55 p humg 21/06/2016 112 2
Từ khóa: Giải thuật nâng cao, Bài giảng Giải thuật nâng cao, Giải thuật xấp xỉ, Hệ số xấp xỉ, Bài toán phủ đỉnh, Bài toán NP
Đăng nhập
Bộ sưu tập nổi bật