3
NP Süper Mario Akar?
Maksimum akış probleminin klasik bir uzantısı "zaman içindeki maksimum akış" problemidir: size, her iki yayın iki parametreye sahip bir kapasiteye sahip olan iki düğüm, kaynak ve lavabo olarak ayırt edilen bir digraf verilir. -birim zamanı ve gecikme. Ayrıca bir zaman ufku de verilir TTT. Amaç, zamanla, kaynaktan kadar maksimum malzemeyi …