Thuật toán tìm luồng cực đại

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 15 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 13 3   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 trình bày phương pháp quy hoạch động sử dụng kỹ thuật lập hệ thức để giải một số bài toán điển hình trong lý thuyết đồ thị. Các bước chi tiết của kỹ thuật lập công thức đã được nghiên cứu và tổng hợp để giải một lớp bài toán điển hình trong lý thuyết đồ thị một cách hiệu quả.

8p viblackwidow 07-04-2023 14 4   Download

Mục đích của đề tài là phân tích thực trạng sản xuất và tính toán hiệu quả tài chính của mô hình sản xuất lúa thông thường và mô hình lúa theo hướng hữu cơ tại tỉnh Vĩnh Long. Nghiên cứu sử dụng hàm lợi nhuận biên ngẫu nhiên Cobb-Douglas theo phương pháp ước lượng hợp lý cực đại (Maximum Likelihood Estimation - MLE) nhằm tìm hiểu các nhân tố tác động đến lợi nhuận chuẩn hóa của mô hình sản xuất lúa. Mời các bạn cùng tham khảo!

14p quakhumetmoi 15-09-2021 40 2   Download

Bài giảng Lý thuyết đồ thị được biên soạn nhằm trang bị cho các bạn những kiến thức về các khái niệm cơ bản, các thuật toán tìm kiếm trên đồ thị; đồ thị euler và đồ thị hamilton; cây và cây khung của đồ thị; bài toán luồng cực đại.

107p maiyeumaiyeu23 07-12-2016 96 7   Download

Mời các bạn tham khảo Bài giảng Toán rời rạc (Discrete Mathematics) - Bài 3: Luồng cực đại sau đây để nắm bắt được những kiến thức về khái niệm mạng, tìm luồng cực đại trong mạng, thuật toán Ford-Fulkerson.

40p maiyeumaiyeu27 10-01-2017 96 5   Download

Bài giảng Khoa học quản lý ứng dụng: Chương 5 Kỹ thuật mạng trong quản lý gồm các nội dung chính được trình bày như sau: Giới thiệu về kỹ thuật mạng, bài toán tìm đường ngắn nhất, giải bài toán tìm đường ngắn nhất bằng Excel, bài toán cây bao trùm tối thiểu, bài toán luồng cực đại, giải bài toán tìm luồng cực đại bằng Excel,...

24p sangbanmai_0906 11-01-2018 77 10   Download

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.

43p dien_vi01 04-10-2018 68 4   Download

Bài giảng Lý thuyết đồ thị: Chương 8 Luồng trong mạng, được biên soạn gồm các nội dung chính sau: Bài toán luồng cực đại; Định lý Ford-Fulkerson; Thuật toán tìm luồng cực đại trong mạng. Mời các bạn cùng tham khảo!

25p chankora08 04-07-2023 13 4   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 33 4   Download

Mục tiêu nghiên cứu của đề tài là tìm hiểu năng lượng mặt trời và các giải pháp sử dụng hiệu quả; cấu tạo và nguyên lý pin quang điện (PV); các loại hệ thống PV nối lưới và độc lập. Các thuật toán dò tìm điểm công suất cực đại cho hệ thống PV. Lý thuyết biến tần đa bậc, biến tần lai và kỹ thuật điều khiển PWM cho biến tần đa bậc lai. Lập giải thuật và mô phỏng mô hình bộ nghịch lưu lai 5 bậc đề xuất bằng phần mềm MATLAB.

146p khunglongboiboi 18-07-2021 130 28   Download

Nội dung nghiên cứu của luận văn là tìm hiểu năng lượng mặt trời và các giải pháp sử dụng hiệu quả; cấu tạo và nguyên lý pin quang điện (PV); các loại hệ thống PV nối lưới và độc lập. Các thuật toán dò tìm điểm công suất cực đại cho hệ thống PV. Lý thuyết biến tần đa bậc, biến tần lai và kỹ thuật điều khiển PWM cho biến tần đa bậc lai.

116p khunglongboiboi 18-07-2021 53 8   Download

Luận văn sẽ tập trung trình bày chi tiết về mô hình đồ thị luồng, luồng liên kết và chỉ rõ mối quan hệ với đồ thị. Sau đó, chúng tôi tìm hiểu về thuật toán liệt kê clique cực đại trong luồng liên kết và đề xuất thuật toán tìm đường đi ngắn nhất, đường đi nhanh nhất trong đồ thị luồng.

60p larachdumlanat129 20-01-2021 28 4   Download

Luận án giới thiệu một số kiến thức cơ bản về mạng không dây cũng như những nét chính của phương pháp tối ưu tìm kiếm bầy đàn, đồng thời đề xuất giải pháp đặt gateway trong mạng WMN sử dụng thuật toán PSO nhằm xác định vị trí gateway nhằm đạt thông lượng cực đại, bài toán Định vị các basestation trong mạng Mobile Network, đề xuất thuật toán PSO áp dụng tối ưu truy cập trong mạng không dây. Mời các bạn cùng tham khảo.

28p longnguyentran000 23-12-2016 86 11   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 176 22   Download

Dưới đây ta nêu ra ba phương pháp, đó là phương pháp góc tây Bắc, phương pháp cực tiểu theo bảng và phương pháp Vaugen. Đối với bảng vận tải gồm m dòng và n cột, việc tìm tập ô chọn gồm m + n -1 ô không chứa chu trình được tiến hành bằng phương pháp quy nạp.

11p conmuahe10 12-09-2011 1085 200   Download

Báo cáo nghiên cứu bài toán tìm luồng cực đại trên mạng. Trên cơ sở các kết quả trong công trình [15,16], Thuật toán đích hướng nguồn tìm luồng cực đại được đề xuất. Ý tưởng thuật toán là tìm đường đi tăng luồng từ đỉnh đích đến đỉnh nguồn (thuật toán Ford-Fulkerson tìm đường đi tăng luồng chỉ từ đỉnh nguồn đến đỉnh đích).

6p phalinh18 18-08-2011 48 3   Download

Tham khảo luận văn - đề án 'báo cáo nghiên cứu khoa học: "thuật toán hoán chuyển nguồn đích tìm luồng cực đại (2)"', luận văn - báo cáo phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

6p phalinh18 18-08-2011 63 3   Download

Báo cáo đề cập bài toán tìm luồng cực đại trên mạng. Các kết quả cơ bản được hệ thống và chứng minh. Thuật toán nổi tiếng Ford-Fulkerson được trình bày chi tiết kèm ví dụ minh hoạ. Kết quả chính của báo cáo là đề xuất Thuật toán hoán chuyển nguồn đích tìm luồng cực đại. Ý tưởng thuật toán là tìm đường đi tăng luồng đồng thời từ đỉnh nguồn và đỉnh đích (thuật toán Ford-Fulkerson tìm đường đi tăng luồng chỉ từ đỉnh nguồn). Kết quả tính toán qua các ví dụ cho thấy thuật toán hoán...

6p phalinh18 18-08-2011 87 5   Download