Thành phố Cuồng loạn

Bài viết này giới thiệu về các thuật toán luồng mạng cơ bản và cách áp dụng chúng để giải quyết nhiều loại bài toán phức tạp. Hai thuật toán chính được trình bày là thuật toán Dinic cho bài toán luồng cực đại (Maximum Flow) và thuật toán Min-Cost Max-Flow dựa trên SPFA. Thuật Toán Luồng Cực Đại (Maximum Flow) với Dinic Thuật toán Dinic là một ...