Bài toán luồng cực đại trên mạng

Bài giảng Lý thuyết đồ thị cung cấp cho sinh viên những nội dung cơ bản gồm: các khái niệm cơ bản; biểu diễn đồ thị trên máy tính; các thuật toán tìm kiếm trên đồ thị; tính liên thông của đồ thị; vài ứng dụng của các thuật toán tìm kiếm trên đồ thị; chu trình Hamilton, đường đi Hamilton, đồ thị Hamilton; bài toán đường đi ngắn nhất; bài toán cây khung nhỏ nhất;... Mời các bạn cùng tham khảo!

120p caongulam 10-11-2023 20 7   Download

Bài giảng Lý thuyết đồ thị với mục tiêu giới thiệu các khái niệm cơ bản về đồ thị (Graph) và một số thuật toán cơ bản trong lý thuyết đồ thị; Giúp sinh viên có thể cài đặt thành thạo các thuật toán đã học; Giúp sinh viên sử dụng lý thuyết đồ thị để giải quyết các bài toán lập trình.

6p chankora08 04-07-2023 6 4   Download

Bài viết Thuật toán đẩy luồng trước tìm luồng cực đại trên mạng hỗn hợp mở rộng giới thiệu mô hình mạng hỗn hợp mở rộng để có thể áp dụng mô hình hóa các bài toán thực tế chính xác, hiệu quả hơn và định lý luồng cực đại lát cắt cực tiểu tương ứng trên mạng hỗn hợp mở rộng.

5p vilexus 05-10-2022 16 3   Download

Bài viết Thuật toán hoán chuyển nguồn đích tìm luồng cực đại trên mạng mở rộng xây dựng mô hình mạng mở rộng để có thể áp dụng mô hình hóa các bài toán thực tế chính xác và hiệu quả hơn nhờ giảm khối lượng tính toán ở nhiều công đoạn này sẽ làm tăng đáng kể hiệu quả so với thuật toán tìm luồng cực đại trên mạng truyền thống, với ý tưởng của phương pháp là gán nhãn các đỉnh đồng thời từ đỉnh nguồn và đỉnh đích.

4p vilexus 30-09-2022 14 3   Download

Bài viết Thuật toán đường đi tăng luồng tìm luồng cực đại trên mạng hỗn hợp mở rộng xây dựng mô hình mạng hỗn hợp mở rộng để có thể áp dụng mô hình hóa các bài toán thực tế chính xác và hiệu quả hơn. Kết quả chính của bài viết là thuật toán đường đi tăng luồng tìm luồng cực đại và định lý luồng cực đại lát cắt cực tiểu tương ứng trên mạng hỗn hợp mở rộng.

6p vilexus 30-09-2022 12 3   Download

Bài viết Thuật toán tìm luồng cực đại trên mạng mở rộng xây dựng mô hình mạng mở rộng để có thể áp dụng mô hình hóa các bài toán thực tế chính xác và hiệu quả hơn. Kết quả chính của bài báo là thuật toán Ford-Fulkerson cải biên tìm luồng cực đại trên mạng mở rộng.

4p vikoenigsegg 29-09-2022 13 4   Download

Bài viết Ứng dụng thuật toán tìm đường đi nhanh nhất tìm luồng cực đại đa phương tiện tuyến tính đồng thời chi phí cực tiểu trên mạng giao thông mở rộng phân tích, chứng minh các kết quả và đánh giá độ phức tạp của thuật toán. Chương trình thuật toán được viết bằng ngôn ngữ Java với cơ sở dữ liệu mạng mở rộng cài đặt trong hệ quản trị cơ sở dữ liệu MySQL cho kết quả chính xác.

7p vikoenigsegg 29-09-2022 51 8   Download

Bài viết Thiết kế và tối ưu thực thi bộ giải mã cầu trên phần cứng chuyên dụng cho hệ thống thông tin vô tuyến MIMO đề xuất một cách tiếp cận hiệu quả và có tính khả dụng cao cho thiết kế bộ giải mã cầu trên phần cứng có thể cấu hình lại (FPGA). Thiết kế được đánh giá là mang lại giá trị tiệm cận về chất lượng của phương pháp ước lượng hợp lý cực đại (ML) nhưng với độ phức tạp tính toán giảm đáng kể.

12p vichristinelagarde 04-07-2022 28 6   Download

Bài viết đề xuất một cải tiến dựa vào tính toán lại chiều dài hàng đợi trung bình của thuật toán ENRED gọi là cơ chế Triple - ENRED (T-ENRED: TRIPLE ENHANCED RANDOM EARLY DETECTION), qua đó sử dụng phương pháp mô phỏng để phân tích đánh giá hiệu suất của cơ chế quản lý hàng đợi tích cực ENRED và T-ENRED trong môi trường mạng có mật độ gói tin vào hàng đợi thay đổi nhanh chóng.

7p vijihyo2711 25-09-2021 23 2   Download

Bài giảng Toán rời rạc: Luồng trên mạng cung cấp cho người học những nội dung kiến thức như: Bài toán luồng cực đại trên mạng, thuật toán Ford-Fulkerson, luồng cực đại và lát cắt cực tiểu, tính hiệu quả của thuật toán. Mời các bạn cùng tham khảo.

42p lovebychance07 12-07-2021 36 1   Download

Bài giảng Toán rời rạc: Bài tập Luồng trên mạng cung cấp cho người học những nội dung kiến thức như: Tìm luồng cực đại và lát cắt cực tiểu, tìm ghép cặp cực đại trên đồ thị hai phần, tìm tập đỉnh phủ tối tiểu của đồ thị hai phần, tìm số đường đi không chung cạnh lớn nhất,… Mời các bạn cùng tham khảo.

19p lovebychance07 12-07-2021 29 1   Download

Ebook "Toán rời rạc (In lần thứ sáu): Phần 2 – Nguyễn Đức Nghĩa" nối tiếp phần 1 trang bị cho người học kiến thức về lý thuyết đồ thị và hàm đại số lôgic bao gồm các khái niệm cơ bản của lý thuyết đồ thị; biểu diễn đồ thị trên máy tính; các thuật toán tìm kiếm trên đồ thị và ứng dụng; đồ thị Euler và đồ thị Hamilton; cây và cây khung của đồ thị; bài toán đường đi ngắn nhất; bài toán luồng cực đại trong mạng; dạng tuyển chuẩn tắc của hàm đại số logic; thuật toán tìm dạng tuyển tắc tối thiểu.

144p angicungduoc11 24-04-2021 35 4   Download

Trung Quốc là nước láng giềng của Việt Nam có chung đường biên trên bộ dài hàng trăm km, lại có nền kinh tế phát triển và là một thị trường liền kề cực lớn trên 1,3 tỷ dân với đòi hỏi về chất lượng hàng hóa không khắt khe lắm, nên việc mong muốn tăng kim ngạch xuất khẩu với Trung Quốc là tất yếu. Tuy nhiên, nhiều năm qua chúng ta không có tình trạng xuất siêu mà ngược lại tình trạng nhập siêu luôn diễn ra.

5p nguathienthan2 25-12-2019 58 4   Download

Kết quả của công trình bao gồm: (1) Xây dựng mô hình mạng giao thông mở rộng, trong đó chi phí tại một nút không giống nhau với mọi đường đi qua nút đó, mà còn phụ thuộc vào tuyến đi đến và tuyến đi khỏi đỉnh đó, thậm chí có hướng còn bị cấm. (2) Xây dựng mô hình bài toán luồng cực đại đồng thời chi phí giới hạn trên mạng giao thông mở rộng và phát triển thuật toán xấp xỉ giải bài toán này trên cơ sở lý thuyết đối ngẫu trong quy hoạch tuyến tính và thuật toán tìm đường đi ngắn nhất trên đồ thị mở rộng,...

11p viryucha2711 24-04-2019 77 6   Download

Trong bài báo này chúng tôi đặt ra một bài toán giao thông vận tải mới chưa được khảo sát từ trước đến nay. Bài toán nghiên cứu một mạng có n đỉnh và m cạnh với một đỉnh nguồn và một đỉnh đích cùng với m đội vận tải cho trước. Mục tiêu bài toán đặt ra là tìm một cách phân công cho mỗi đội vận tải một cung đường sao cho có thể vận tải một lượng hàng lớn nhất từ đỉnh nguồn s tới đỉnh đích t.

9p comamngo1902 30-03-2019 64 5   Download

Bài viết Thuật toán đích hướng nguồn tìm luồng cực đại trên mạng hỗn hợp mở rộng xây dựng mô hình mạng hỗn hợp mở rộng để có thể áp dụng mô hình hóa các bài toán hiệu quả hơn. Mời các bạn tham khảo bài viết để hiểu rõ hơn về nội dung này.

6p maiyeumaiyeu26 23-12-2016 65 3   Download

Bài viết tập trung xây dựng thuật toán song song dựa trên thuật toán truyền thống và thuật toán hoán chuyển nguồn đích, các kết quả cơ bản được hệ thống và chứng minh. h.Ý tưởng thuật toán là sử dụng hai bộ vi xử lý thực hiện công việc song song tìm đường tăng luồng, vi xử lý 1 xuất phát từ đỉnh nguồn, vi xử lý 2 xuất phát từ đỉnh đích. Mời các bạn tham khảo.

6p thuplato 17-05-2016 32 2   Download

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.

39p lemanh1561994 17-12-2015 101 7   Download

Bài giảng Lý thuyết đồ thị - ĐH Hàng Hải được chia thành 6 chương. Chương 1 các khái niệm cơ bản của lý thuyết đồ thị. Chương 2 các thuật toán tìm kiếm trên đồ thị. Chương 3 đồ thị Euler và đồ thị Haminton. Chương 4 cây khung của đồ thị. Chương 5 bài toán đường đi ngắn nhất. Chương 6 bài toán luồng cực đại trong mạng.

35p anhgau456 23-11-2015 96 6   Download

Bài giảng Lý thuyết đồ thị: Chương 7 - Bài toán luồng cực đại trong mạng giới thiệu tới các bạn những nội dung về khái niệm mạng; luồng trên mạng; lát cắt; đồ thị tăng luồng; thuật toán tìm luồng cực đại và một số nội dung khác. Mời các bạn tham khảo.

15p cocacola_09 26-11-2015 168 22   Download