Ghép Cặp Và Bài Toán Phân Việc Trên Đồ ThịGhép cặp trên đồ thị là một trong những chủ đề cổ điển, nhưng quan trọng và hấp dẫn của lý thuyết tổ hợp và tối ưu hóa. Lý thuyết ghép cặp có ứng dụng đa dạng trong lý thuyết và thực tiễn. Thuật toán Hung-ga-ri (1955) giải bài toán phân việc và thuật toán Gale - Shapley (1962) giải bài toán "hôn nhân bền vững" đã rất quen thuộc và được sử dụng rộng rãi. Bài toán phân việc (cũng gọi là bài toán ghép cặp hoàn hảo với trọng số nhỏ nhất hay lớn nhất trong đồ thị hai phần) có ứng dụng thiết thực trong kinh tế và đời sống. Vì thế, chủ đề ghép cặp và phân việc luôn được nhiều người quan tâm nghiên cứu và ứng dụng. Luận văn thạc sĩ Toán học Chuyên ngành Toán ứng dụng Người hướng dẫn khoa học: GS.TS. Trần Vũ Thiệu Tác giả: Đỗ Thị Thái Linh Số trang: 50 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học Thái Nguyên 2014 Link Download http://tailieudientu.lrc.tnu.edu.vn/chi-tiet/ghep-cap-va-bai-toan-phan-viec-tren-do-thi-45465.htmlhttps://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
