Giải bài toán người du lịch bằng phép dẫn về đồ thị Hamilton

Loại tài liệu: Tài liệu số - Thesis

Tác giả: Trần Thị Thanh Nhàn

Nhà Xuất Bản: Đại học Sư phạm Hà Nội

Năm Xuất Bản: 2016

Tóm tắt nội dung

Nghiên cứu lý thuyết liên quan về đồ thị; máy tính Turing; các bài toán quyết định; các bài toán lớp P, lớp NP và lớp NPC; phép dẫn thời gian đa thức. Tìm hiểu nội dung bài toán người du lịch và các phương pháp giải bài toán người du lịch; bài toán chu trình Hamilton; thuật toán đa thức xác định chu trình Hamilton trong lớp đồ thị và đánh giá độ phức tạp. Ứng dụng giải bài toán người du lịch bằng phép dẫn về đồ thị Hamilton.

Ngôn ngữ:vi
Tác Giả:Trần Thị Thanh Nhàn
Người đóng góp:Vũ Đình Hòa
Thông tin nhan đề:Giải bài toán người du lịch bằng phép dẫn về đồ thị Hamilton
Nhà Xuất Bản:Đại học Sư phạm Hà Nội
Loại hình:Thesis
Mô tả vật lý:77 tr.
Năm Xuất Bản:2016

TÀI NGUYÊN KHÁC