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....

Mô tả chi tiết

Lưu vào:
Hiển thị chi tiết
Định dạng: present
Ngôn ngữ:vietnamese
Thông tin xuất bản: Trường Đại Học Sư Phạm Kỹ Thuật Vĩnh Long
Chủ đề:
Truy cập trực tuyến:http://thuvienso.vlute.edu.vn/doc/bai-giang-giai-thuat-nang-cao-giai-thuat-xap-xi-ts-ngo-quoc-viet-371954.html
Từ khóa: Thêm từ khóa bạn đọc
Không có từ khóa, Hãy là người đầu tiên gắn từ khóa cho biểu ghi này!