network-modeling पर टैग किए गए जवाब

अधिकतम-प्रवाह समस्या का एक शास्त्रीय विस्तार "अधिकतम-प्रवाह समय के साथ" समस्या है: आपको डिग्राफ दिया जाता है, जिसमें से दो नोड्स स्रोत और सिंक के रूप में प्रतिष्ठित होते हैं, जहां प्रत्येक चाप के दो पैरामीटर होते हैं, एक क्षमता-प्रति -सुनाई-समय और देरी। आपको एक समय क्षितिज भी दिया जाता …

15 ds.algorithms  graph-algorithms  network-modeling  max-flow-min-cut