Mạng và Luồng nâng cao
Minimum Cost Maximum Flow (MCMF)
ID: #101
Xem trên trang chủ
Thời gian (Time)
O(F * E log V)
Không gian (Space)
O(V + E)
Mô tả nguyên lý
Tìm luồng cực đại từ nguồn tới đích với tổng chi phí các cạnh nhân dung lượng là nhỏ nhất.
Cài đặt mẫu (Implementation)
// Sử dụng thuật toán đường đi ngắn nhất phí tích lũy (SPFA hoặc Dijkstra với tiềm năng) để tìm đường tăng tiến chi phí tối thiểu.