A

Admin • 832.70K Points
Coach

Q. A simple acyclic path between source and sink which pass through only positive weighted edges is called?

  • (A) augmenting path
  • (B) critical path
  • (C) residual path
  • (D) maximum path

Explanation by: Admin

augmenting path between source and sink is a simple path without cycles. path consisting of zero slack edges is called critical path.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.