Bài giảng Phân tích và thiết kế giải thuật: Chương 7 - PGS.TS. Dương Tuấn Anh
Chương 7 trình bày về vấn đề NP-đầy đủ. Các nội dung chính trong chương này gồm có: Giải thuật thời gian đa thức tất định và không tất định, vấn đề NP-đầy đủ, định lý Cook, một số bài toán NP-đầy đủ, một số kỹ thuật để đối phó với những bài toán NP-đầy đủ. Mời các bạn cùng tham khảo....
Lưu vào:
Đị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-phan-tich-va-thiet-ke-giai-thuat-chuong-7-pgs-ts-duong-tuan-anh-358965.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!
|