Tối ưu hóa tổ hợp /

Mã QR

Tối ưu hóa tổ hợp /

Hiển thị phiên bản (2) khác

Chương 1: Khái niệm về tối ưu hóa tổ hợp: chương này trình bày các khái niệm, những công cụ chủ yếu và những bài toán cơ sở của tối ưu hóa tổ hợp

Đã lưu trong:

Chi tiết về thư mục
Tác giả chính:	Bùi Minh Trí
Định dạng:	Sách
Ngôn ngữ:	Vietnamese
Được phát hành:	H. : Khoa học và Kỹ thuật , 2003
Phiên bản:	In lần thứ 1
Những chủ đề:	Lý thuyết Matroid Tổ hợp Tối ưu hóa
Các nhãn:	Thêm thẻ Không có thẻ, Là người đầu tiên thẻ bản ghi này!

Thư viện lưu trữ:	Thư viện Trường CĐ Kỹ Thuật Cao Thắng

Miêu tả
Tóm tắt:	Chương 1: Khái niệm về tối ưu hóa tổ hợp: chương này trình bày các khái niệm, những công cụ chủ yếu và những bài toán cơ sở của tối ưu hóa tổ hợp Chương 2: Tổng hợp những định nghĩa chính và những kết quả cơ bản của lý thuyết đồ thị: chương này nêu ra những khái niệm và kết quả của đồ thị và cây, cùng một số bài toán tối ưu Chương 3: Thuật toán và độ phức tạp của thuật toán: chương này dành cho việc trình bày đặc trưng điển hình của tối ưu hóa tổ hợp là thuật toán và độ phức tạp của thuật toán, sau đó nêu ra những kết quả sâu sắc của lý thuyết độ phức tạp tính toán đó là lớp P và NP, quy dẫn đa thức và NP - đầy đủ Chương 4: Các bài toán tối ưu trên đồ thị và trên mạng: nội dung chương này bao gồm các bài toán phân bố tâm, phân bố trung vị và k-trung vị, bài toán luồng cực đại, tập ổn định trong và ổn định ngoài của đồ thị, bài toán phủ nhỏ nhất các cặp ghép và liên quan tới chúng là bài toán phân công, tiếp đó là tìm cặp đối xứng cực đại, bài toán phủ, cuối cùng là các phương pháp xấp xỉ khi kích thước bài toán lớn. Chương 5: Lý thuyết Matroid: Đây là phần có tính chất nâng cao của tối ưu hóa tổ hợp. Sau khi nêu ra các khái niệm cơ bản, chương này xét các mối quan hệ giữa Matroid và tối ưu hóa tổ hợp. Giáo trình gồm có 5 chương :
Mô tả vật lý:	240tr. ; 24cm