TAILIEUCHUNG - 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

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. | 94 Trần Quốc Chiến Trần Ngọc Việt Nguyễn Đình Lầu 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 SOURCE-SINK ALTERNATIVE ALGORITHM FOR FINDING MAXIMAL FLOWS ON EXTENDED TRAFFIC NETWORKS Trần Quốc Chiến1 Trần Ngọc Việt2 Nguyễn Đình Lầu2 Trường Đại học Sư phạm Đại học Đà Nẵng Email tqchien@ 1 2 Trường Cao đẳng Giao thông Vận tải II Email trviet01@ launhi@ Tóm tắt - Đồ thị là công cụ toán học hữu ích ứng dụng trong nhiều lĩnh Abstract - Graph is a powerful mathematical tool applied in many vực như giao thông truyền thông công nghệ thông tin . Cho đến nay fields as transportation communication informatics economy trong đồ thị mới chỉ xét đến trọng số của các cạnh các đỉnh một cách In ordinary graph the weights of edges and vertexes are considered độc lập trong đó độ dài đường đi là tổng trọng số các cạnh và các đỉnh indepently where the length of a path is the sum of weights of the trên đường đi đó. Tuy nhiên trong thực tế trọng số tại một đỉnh không edges and the vertexes on this path. However in many practical giống nhau với mọi đường đi qua đỉnh đó bởi vì còn phụ thuộc vào cạnh problems weights at a vertex are not the same for all paths passing đi đến và cạnh đi khỏi tại đỉnh đó. Bài viết xây dựng mô hình mạng mở this vertex but depend on coming and leaving edges. The paper 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à develops a model of extended network that can be applied to 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ẽ modelize many practical problems more exactly and effectively. 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 The main contribution of this paper is a source-sink alternative truyền thống với ý tưởng của phương pháp là gán nhãn các đỉnh đồng algorithm for finding maximal flows on extended traffic networks. thời từ đỉnh nguồn và đỉnh đích. Kết quả chính của bài báo là thuật toán hoán chuyển nguồn đích tìm luồng cực đại trên mạng

• Toán học
• Luồng cực đại
• Thuật toán hoán chuyển nguồn đích
• Thuật toán tìm luồng cực đại
• Luồng trên mạng mở rộng
• Sinh nhãn lùi
• Bài toán luồng cực đại
• Mạng hỗn hợp mở rộng
• Luồng cực đại lát cắt cực tiểu
• Mạng thặng dư
• Phương pháp đẩy luồng trước
• Cải tiến thuật toán luồng cực đại
• Phương pháp MTA
• Thuật toán luồng cực đại có giá cực tiểu
• Phương pháp Min Max Cost Assignment
• Thuật toán MCMF
• Lý thuyết đồ thị
• Bài giảng Lý thuyết đồ thị
• Bài toán luồng cực đại trong mạng
• Đường tăng luồng
• Định lý về luồng cực đại
• Luồng trên mạng
• Đồ thị tăng luồng
• Thuật toán Ford Fulkerson
• Mạng mở rộng
• Toán rời rạc
• Bài giảng Toán rời rạc
• Ứng dụng bài toán luồng cực đại
• Ứng dụng trong tổ hợp
• Bài toán cặp ghép cực đại
• Đồ thị hai phía
• các cung các đỉnh
• tối ưu trên đồ thị
• lý thuyết tổ hợp
• đồ thị
• giáo trình toán rời rạc
• tài liệu toán rời rạc
• tài liệu toán học
• Ý tưởng thuật toán
• Xây dựng thuật toán song song
• Thuật toán song song
• Bài toán tìm luồng cực đại trên mạng
• Hiệu chỉnh tăng luồng
• Tìm luồng cực đại trên mạng
• Discrete Mathematics
• Tìm luồng cực đại trong mạng
• Bài toán luồng cực đại trên mạng
• Lát cắt cực tiểu
• Tìm luồng cực đại
• Bài tập Luồng trên mạng
• Tìm ghép cặp cực đại
• Luồng đa phương tiện
• Thuật toán tìm đường đi nhanh nhất
• Mạng giao thông mở rộng
• Hệ quản trị cơ sở dữ liệu MySQL
• Thuật toán Edmond Karp
• Thuật toán đích hướng nguồn
• Hàm khả năng không thành cạnh
• Luồng trên mạng G
• Luồng trong mạng
• Bài toán phân luồng giao thông
• Xây dựng mô hình mạng giao thông mở rộng
• Phát triển thuật toán xấp xỉ
• Ngôn ngữ Java
• điều hành mạng
• an ninh mạng
• mạng máy tính
• mạng
• bài toán ứng dụng
• thuật toán
• toán hoán chuyển
• chuyên môn toán
• tài liệu về thuật toán
• Thuật toán Ford
• Maximum flow problem
• Bài toán luồng tổng quát
• Độ tin cậy của mạng