- 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 SỐ
Danh mục TaiLieu.VN
Bài giảng Lý thuyết đồ thị: Chương 6 - ThS. Trần Quốc Việt
Bài giảng Lý thuyết đồ thị: Chương 6 Một số ứng dụng, cung cấp cho người đọc những kiến thức như: Bài toán luồng cực đại (Max-flow problem); Bài toán ghép cặp (Matching problem);... Mời các bạn cùng tham khảo!
44 p ntt 20/10/2023 36 0
Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán luồng cực đại, Bài toán ghép cặp, Thuật toán Ford-Fulkerson
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 ntt 26/07/2020 276 1
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 (Phần II: Lý thuyết đồ thị): Chương 6 (tt) - Nguyễn Đức Nghĩa
Chương này trình bày một số ứng dụng của bài toán luồng cực đại như: 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, 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 ntt 30/09/2019 237 1
Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Lý thuyết đồ thị, Bài toán luồng cực đại, Bài toán luồng tổng quát, Độ tin cậy của mạng, Bài toán cặp ghép cực đại
Bài giảng Toán rời rạc (Phần II: Lý thuyết đồ thị): Bài toán ghép cặp - Nguyễn Đức Nghĩa
Chương này trình bày về Bài toán ghép cặp (Graph Matching) với những nội dung chính sau: 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, qui về bài toán luồng cực đại, đường tăng cặp ghép, thuật toán tìm cặp ghép cực đại,... Mời các bạn cùng tham khảo.
43 p ntt 30/09/2019 210 1
Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Lý thuyết đồ thị, Bài toán ghép cặp, Bài toán ghép cặp trên đồ thị, Bài toán luồng cực đại
Đăng nhập