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