Loading practice questions
A simple acyclic path between source and sink which passes through only positive weighted edges is called?
(A) Augmenting path
Explanation:
An augmenting path between source and sink is a simple path without cycles. A path consisting of zero slack edges is called a critical path.