- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Bài giảng Lý thuyết đồ thị - Bài 9: Bài toán ghép cặp
Bài giảng "Lý thuyết đồ thị - Bài 9: Bài toán ghép cặp" cung cấp cho người học các kiến thức: Đồ thị lưỡng phân, định lí Hall và ứng dụng, thuật toán tìm SDR, bài toán phân công công việc, bài toán giao việc của Gale,... Mời các bạn cùng tham khảo.
26 p ctuet 28/09/2020 203 0
Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Thuật toán tìm SDR, Bài toán ghép cặp, Đồ thị lưỡng phân, Định lí Hall
Bài giảng Toán rời rạc: Bài toán ghép cặp - Nguyễn Đức Nghĩa
Bài giảng "Toán rời rạc: Bài toán ghép cặp" giới thiệu tới người học một số bài toán ghép cặp như: Bài toán ghép cặp trên đồ thị, bài toán cặp ghép cực đại trên đồ thị hai phía, đường tăng cặp ghép, điều chỉnh nhãn, tìm đỉnh tự do, sơ đồ thuật toán. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên...
43 p ctuet 16/11/2015 949 1
Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Bài toán ghép cặp, Bài toán ghép cặp trên đồ thị, Ghép cực đại trên đồ thị hai phía, Sơ đồ thuật toán, Điều chỉnh nhãn
Bài giảng Toán rời rạc: Các ứng dụng của bài toán luồng cực đại - Nguyễn Đức Nghĩa
Bài giảng "Toán rời rạc: Các ứng dụng của bài toán luồng cực đại" trình bày một số bài toán luồng tổng quát luồng cực đại (bài toán với nhiều điểm phát và điểm thu, bài toán với hạn chế thông qua ở nút), ứng dụng trong tổ hợp (bài toán cặp ghép cực đại trong đồ thị hai phía, độ tin cậy của mạng). Mời các bạn cùng tham khảo.
53 p ctuet 16/11/2015 477 1
Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Bài toán luồng cực đại, Ứng dụng bài toán luồng cực đại, Ứng dụng trong tổ hợp, Bài toán cặp ghép cực đại, Đồ thị hai phía
Đăng nhập