Luận Án Tiến Sĩ Các Thuật Toán Gần Đúng Giải Bài Toán Cây Khung Với Chi Phí Định Tuyến Nhỏ Nhất

Các Thuật Toán Gần Đúng Giải Bài Toán Cây Khung Với Chi Phí Định Tuyến Nhỏ Nhất​

Bài toán cây khung với chi phí định tuyến nhỏ nhất (Minimum Routing Cost Spanning Tree – MRCST) là một bài toán NP-khó nổi tiếng của lý thuyết đồ thị có những ứng dụng quan trọng trong lĩnh vực thiết kế mạng truyền thông và trong Tin sinh học. Mục đích của luận án là phát triển thuật toán giải gần đúng cho bài toán MRCST với lời giải có chất lượng tốt hơn hoặc nhanh hơn về thời gian chạy so với các thuật toán giải gần đúng cho bài toán MRCST đã được công bố gần đây nhất.

• Luận án tiến sĩ Công nghệ thông tin,
• Chuyên ngành Khoa học máy tính
• Người hướng dẫn khoa học: PGS. TS. Nguyễn Đức Nghĩa
• Tác giả: Phan Tấn Quốc
• 143 Trang
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Bách Khoa Hà Nội 2015

Link Download
http://luanvan.moet.edu.vn/?page=1.3&view=25012
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1