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

Bài viết tập trung trình bày và phân tích những yêu cầu về chất lượng nguồn nhân lực trong giai đoạn toàn cầu hóa, xu hướng tác động tích cực và tiêu cực của chuyển đổi số đối với năng lực người học trong bối cảnh giáo dục đại học, trên cơ sở đó đề xuất một số giải pháp nhằm phát triển năng lực người học phù hợp với nhu cầu cuộc sống và việc làm trong thời đại mới, góp phần phát triển kinh tế và thúc đẩy tiến bộ xã hội.

7p gaupanda051 13-09-2024 6 1   Download

Mục tiêu nghiên cứu của đề tài "Nghiên cứu một số phương pháp giải bài toán cực đại ảnh hưởng trên mạng xã hội với ràng buộc ưu tiên và chi phí" nhằm đề xuất các thuật toán hiệu quả để giải quyết các bài toán trên, trong đó cần chú trọng nâng cao chất lượng lời giải cũng như khả năng ứng dụng đối với các mạng xã hội cỡ lớn hàng trăm nghìn, hàng triệu, thậm chí hàng tỷ cạnh hoặc nút.

139p khanhchi2560 21-06-2024 5 4   Download

Luận án "Bảo mật thông tin lớp vật lý trong mạng vô tuyến nhận thức dạng nền" với mục đích nghiên cứu bảo mật lớp vật lý của UCRN dưới các điều kiện vận hành nghiêm ngặt và gần với thực tế. Cụ thể, bài toán phân tích có xét đến các thông số hoạt động của hệ thống và các đặc trưng của kênh truyền vô tuyến như công suất phát cực đại, ngưỡng công suất can nhiễu, dung lượng bảo mật cho trước, can nhiễu từ mạng sơ cấp, thông tin kênh truyền fading Rayleigh không hoàn hảo cũng như mức độ trầm trọng fading Nakagami-m.

28p gaupanda012 03-02-2024 15 2   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 6: Bài toán luồng cực đại, cung cấp cho người đọc những kiến thức như: 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.

54p chankora08 04-07-2023 10 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 Ứ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

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 24 2   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

Bài viết đưa ra một số đề xuất nhằm nâng cao chất lượng đội ngũ giảng viên trong giai đoạn hiện nay: Một là, xây dựng, thống nhất và ban hành bộ quy định về tiêu chuẩn giảng viên trong bối cảnh mới. Hai là, thực hiện những phương pháp linh hoạt nhằm tạo động lực cho giảng viên. Ba là, tạo sự chuyển biến tích cực trong toàn xã hội khi bàn về vị trí của người thầy.

9p vidili2711 08-07-2020 105 13   Download

Trong bài viết trình bày phương pháp ước lượng tham số cho hệ thống anten mạng pha tích cực để thay đổi thích nghi đặc trưng hướng của nó theo hướng nguồn nhiễu nhằm cực đại tỉ số tín/nhiễu tạp ở đầu vào thiết bị thu có tính đến cực tiểu sai số đo tọa độ góc, làm cơ sở để tính toán, thiết kế hệ thống anten của các đài rađa đa chức năng.

8p vishikamaru2711 28-04-2020 56 1   Download

sao chép, đạo văn ảnh hưởng tiêu cực đến chất lượng đào tạo; hiện tượng sao chép trong nghiên cứu khoa học; thiếu đi một giải pháp phòng chống đạo văn; sự cần thiết phải triển khai giải pháp mang tính toàn diện để hỗ trợ phát hiện và phòng chống đạo văn và quan trọng hơn nâng cao ý thức và kỹ năng của người viết; Turnitin giải pháp cho các trường Đại học để đảm bảo liêm chính học thuật; ưu điểm vượt trội của Turnitin với các phần mềm khác.

29p anthachluu 20-07-2019 61 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 78 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 65 6   Download

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.

83p dien_vi01 04-10-2018 188 7   Download

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.

53p dien_vi01 04-10-2018 70 4   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 76 10   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 92 5   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 84 10   Download

Bài giảng Lý thuyết đồ thị - Chương 5: Luồng trong mạng. Những nội dungc hính được trình bày trong chương này gồm có: Giới thiệu, luồng trong mạng, bài toán luồng cực đại, thuật toán Ford Fulkerson, một số ứng dụng của bài toán luồng cực đại. Mời các bạn cùng tham khảo.

45p nhanmotchut_1 04-10-2016 78 4   Download