Luận Văn Thạc Sĩ Thuật Toán Ghép Đôi Với Thông Tin Không Đầy Đủ

Thuật Toán Ghép Đôi Với Thông Tin Không Đầy Đủ​

Lý thuyết Đồ thị là một trong những ngành khoa học ra đời khá sớm và có nhiều ứng dụng trong hiện đại. Một trong những kết quả đầu tiên trong lý thuyết đồ thị xuất hiện trong bài báo của Leonhard Euler về Bảy cây cầu ở Königsberg. Lý thuyết Đồ thị giúp mô tả hình học và giải quyết nhiều bài toán thực tế phức tạp liên quan đến các khái niệm như: đường đi, chu trình, tập ổn định, chu số, sắc số, duyệt đồ thị, đường đi ngắn nhất, tâm đồ thị, luồng vận tải, đồ thị phẳng, cây bao trùm, cây biểu thức, cây mã tối ưu…. Bằng các thuật toán ngắn gọn và lý thú, nó đã gắn kết nhiều ngành khoa học với nhau. Thuật toán ghép cặp trong lý thuyết đồ thị là một ví dụ cụ thể: Thuật toán ghép cặp đạt được những thành công nhất định và được áp dụng tại nhiều nước châu Âu là thuật toán được nghiên cứu bởi hai nhà khoa học David Gale và Lloyd Shapley. Thuật toán này đã được giới thiệu và đăng tải trên một tạp chí toán học vào năm 1962. Sau này, thuật toán còn được biết đến với tên gọi thuật toán Gale-Shapley.

• Luận văn thạc sĩ toán học
• Chuyên ngành Cơ sở toán cho tin học
• Người hướng dẫn: TS. Nguyễn Thị Hồng Minh
• Tác giả: Lê Văn Đức
• Số trang: 66
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Khoa Học Tự Nhiên 2017

Link Download
http://repository.vnu.edu.vn/handle/VNU_123/62462
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1