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ải ứng dụng tại các liên kết sau để xem đầy đủ tài liệu.

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

(Sử dụng ứng dụng Libol Bookworm quét QRCode này để mượn và đọc tài liệu)

(Lưu ý: Sử dụng ứng dụng Bookworm để xem đầy đủ tài liệu. Bạn đọc có thể tải Bookworm từ App Store hoặc Google play với từ khóa "Libol Bookworm”)

TÀI NGUYÊN KHÁC