Thành phố Cuồng loạn

Mô Hình Luồng Mạng Cơ Bản Mạng luồng có thể được hình dung như một đồ thị có hướng, trong đó mỗi cạnh sở hữu một giới hạn về khả năng vận chuyển. Tồn tại một đỉnh nguồn phát ra luồng và một đỉnh đích thu nhận luồng. Ký hiệu f(u, v) là luồng thực tế từ u đến v, và c(u, v) là khả năng thông qua tối đa của cạnh đó. Đỉnh nguồn ký hiệu là S, đỉnh đí ...