Luận Văn Thạc Sĩ Cây Bao Trùm Ngắn Nhất - Lý Thuyết, Thuật Toán Và Ứng Dụng

Cây Bao Trùm Ngắn Nhất: Lý Thuyết, Thuật Toán Và Ứng Dụng​

Lý thuyết đồ thị là một lĩnh vực đã được nghiên cứu từ những năm 1857, khi nhà toán học Anh tên là Arthur Cayley dùng cây để xác định những dạng khác nhau của hợp chất hoá học. Từ đó cây đã được dùng để giải nhiều bài toán trong nhiều lĩnh vực khác nhau. Chẳng hạn, người ta dùng cây để xây dựng các thuật toán rất có hiệu quả để tìm kiếm các phần tử trong một danh sách. Cây cũng được dùng để tạo ra các mã có hiệu quả để lưu trữ và truyền dữ liệu. Dùng cây có thể mô hình các thủ tục mà để thi hành nó cần dùng một dãy các quyết định. Cây cũng dùng để xây dựng các mạng máy tính với chi phí rẻ nhất cho các đường điện thoại nối các máy phân tán do có thể tìm được cây bao trùm ngắn nhất giữa các nút mạ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:
• Tác giả: Đặng Xuân Mạnh
• Số trang: 73
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Thái Nguyên 2015

Link Download
http://tailieudientu.lrc.tnu.edu.vn...t-ly-thuyet-thuat-toan-va-ung-dung-53750.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1