Mạng và Luồng nâng cao

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Mạng và Luồng nâng cao

Minimum Cost Maximum Flow (MCMF)

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.