3
Super Mario chảy trong NP?
Một phần mở rộng cổ điển của bài toán luồng cực đại là bài toán "dòng chảy tối đa theo thời gian": bạn được cung cấp một sơ đồ, hai nút được phân biệt là nguồn và phần chìm, trong đó mỗi cung có hai tham số, công suất trên …