Tài liệu Thư viện số

Danh mục TaiLieu.VN

» Từ khóa: thuat toan phu dinh

Kết quả 1-2 trong khoảng 2

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 vlute 30/06/2016 451 1

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
Bài giảng Phân tích và thiết kế giải thuật: Chương 8 - PGS.TS. Dương Tuấn Anh

Bài giảng chương 8 trang bị cho người học những hiểu biết về thuật toán xấp xỉ. Trong chương này người học có thể tìm hiểu một số bài toán phủ đỉnh và một số vấn đề về phủ đỉnh. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

22 p vlute 27/04/2016 376 2

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Thuật toán phủ đỉnh, Approximation algorithms, Vertex cover, Set cover

Đăng nhập

Hướng dẫn khai thác thư viện số

Bộ sưu tập số

Tin nhanh

Trường Đại Học Sư Phạm Kỹ Thuật Vĩnh Long

73 Nguyễn Huệ, Phường 2, TP.Vĩnh Long, Tỉnh Vĩnh Long
Email: spktvl@vlute.edu.vn

Phát triển bởi Thư viện số