Luận Văn Thạc Sĩ Nghiên Cứu Các Thuật Toán Về Cây Khung Và Ứng Dụng

Nghiên Cứu Các Thuật Toán Về Cây Khung Và Ứng Dụng​

Trong tin học, cây được dùng để xây dựng các thuật toán, tổ chức các thƣ mục, các thuật toán tìm kiếm, lƣu trữ và nén dữ liệu,…[3,5]. Có rất nhiều bài toán vận dụng khái niệm về cây như: Sửa chữa đường, định chiều các đường đi trong thành phố, tìm cây khung có nhiều lá nhất…
Cây khung của một đồ thị hữu hạn, vô hướng và liên thông là đồ thị con liên thông chứa mọi đỉnh và ít cạnh nhất [1,2,3,4,5,6,7]. Nếu đồ thị ban đầu có n đỉnh thì cây khung của đồ thị này có n đỉnh và n - 1 cạnh. Nhiều bài toán trong thực tiễn đòi hỏi phải xây dựng cây khung với các biến thể khác nhau, thí dụ: Bài toán du lịch, bài toán kết nối mạng máy tính, bài toán quản lý vốn vay của địa phương

• Luận văn thạc sỹ khoa học máy tính
• Chuyên ngành: Khoa học máy tính
• Người hướng dẫn khoa học: PGS. TSKH. Nguyễn Xuân Huy
• Tác giả: Trần Thị Phương Thảo
• 72 Trang
• File PDF-True
• Đại Học Thái Nguyên 2015

Link Download
http://tailieudientu.lrc.tnu.edu.vn...huat-toan-ve-cay-khung-va-ung-dung-50473.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1