A simple acyclic path between source and sink which pass through only positive weighted edges is called?
|Answer» A. augmenting path|
|Explanation: augmenting path between source and sink is a simple path without cycles. path consisting of zero slack edges is called critical path.|
Login to Continue
It will take less than 2 minutes