
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
CHỦ ĐỀ BẠN MUỐN TÌM
