» Từ khóa: bai toan cuc dai

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 39 0 Download

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 Toán rời rạc: Chương 8 Đại số Boole, cung cấp cho người học những kiến thức như: Giới thiệu: Boole Algebra; Hàm Boole; Hằng đẳng thức đại số Boole; Các cổng logic; Cực tiểu hóa mạch. . Mời các bạn cùng tham khảo!

 54 p ntt 26/02/2022 97 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đại số Boole, Cực tiểu hóa mạch, Hằng đẳng thức đại số Boole, Hàm Boole, Bản đồ Karnaugh

Bài giảng Toán rời rạc (Phần II: Lý thuyết đồ thị): Chương 6 - Bài toán luồng cực đại (Maximum flow problem). Những nội dung chủ yếu được trình bày trong chương này gồm có: Bài toán luồng cực đại trong mạng; lát cắt, đường tăng luồng; định lý về luồng cực đại và lát cắt hẹp nhất; thuật toán Ford-Fulkerson; thuật toán Edmond-Karp; các ứng dụng.

 83 p ntt 30/09/2019 293 1 Download

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, Maximum flow problem, Luồng cực đại

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 239 1 Download

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

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 211 1 Download

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

Các khái niệm bài toán luồng cực đại trên mạng, bài toán luồng cực đại, thuật toán Ford–Fulkerson, minh họa ví dụ là những nội dung chính trong bài 11 "Bài toán luồng cực đại trên mạng" thuộc bài giảng Toán rời rạc. Mời các bạn cùng tham khảo.

 39 p ntt 29/11/2016 269 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tài liệu Toán rời rạc, Bài toán luồng cực đại trên mạng, Bài toán luồng cực đại, Thuật toán Ford

Bài giảng Quản lý sản xuất và tác nghiệp 1 - Chương 5 giới thiệu về các mô hình vận tải. Những nội dung chính trong chương này gồm có: Tiếp nhận giải pháp ban đầu, kiểm tra sự tối ưu, tiếp nhận giải pháp cải thiện, các trường hợp đặc biệt, sử dụng mô hình vận tải trong các quyết định địa điểm, mô hình vận tải và bài toán cực đại.

 14 p ntt 22/01/2016 515 5 Download

Từ khóa: Quản lý sản xuất, Quản trị tác nghiệp, Mô hình vận tải, Tiếp nhận giải pháp cải thiện, Bài toán cực đại, Kiểm tra sự tối ưu