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

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 26 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 7 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 11 4   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

Bài viết "Giải pháp đa tầng trong theo dõi điểm phát công suất cực đại toàn cục của hệ thống pin quang điện trong điều kiện bóng che một phần" giới thiệu một kỹ thuật GMPPT đa tầng trong môi trường bóng che một phần. Trong đó, giai đoạn đầu có nhiệm vụ thu hẹp phạm vi tìm kiếm nhằm tìm ra điểm cực trị tiềm năng. Sau đó tăng tốc độ và hiệu quả MPPT bằng giải thuật nhiễu loạn và quan sát (P&O- Perturb and Observe) bản trong giai đoạn tiếp theo.

17p senda222 22-02-2023 6 3   Download

Bài viết Nghiên cứu thiết kế bộ tăng áp DC-DC ứng dụng cho hệ thống pin năng lượng mặt trời tập trung nghiên cứu, thiết kế bộ tăng áp DC/DC có tích hợp thuật toán tìm điểm công suất cực đại MPPT sử dụng phương pháp lai.

6p viporsche 25-10-2022 26 7   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 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 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 52 8   Download

Giáo trình cung cấp cho người học những kiến thức thức về đồ thị, ứng dụng các bài toán tin học trên đồ thị: các phương pháp biểu diễn đồ thị, các thuật toán tìm kiếm cơ bản trên đồ thị, các chu trình và thuật toán tìm cây khung nhỏ nhất, các thuật toán tìm đường đi ngắn nhất, bài toán luồng cực đại. Mời các bạn cùng tham khảo để biết thêm những nội dung chi tiết.

111p cucngoainhan7 08-02-2022 30 5   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 38 2   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 108 27   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 48 8   Download

Tiếp nội dung phần 1, Giáo trình Toán rời rạc: Phần 2 cung cấp cho người học những kiến thức như: 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;...

95p ermintrudetran 01-06-2021 42 4   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 36 5   Download

Nội dung của đồ án trình bày tổng quan về năng lượng tái tạo và các phương pháp tìm điểm cực đại của pin mặt trời; hệ thống pin mặt trời; chọn thuật toán bám điểm công suất cực đại cho pin mặt trời.

72p trinhthamhodang10 16-03-2021 65 18   Download

Đồ án trình bày tổng quan về hệ thống pin năng lượng mặt trời; thuật toán bám điểm công suất cực đại; bộ biến đổi DC-DC; mô phỏng thuật toán bám điểm công suất cực đại P&O với phần mềm Matlab.

68p trinhthamhodang10 16-03-2021 98 28   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 25 4   Download