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

💬 Discuss

✅ Correct 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.

Published by Mr. Dubey ⭐ 111.42K Points at 16-Sep-2023 03:44 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey

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

💬 Discussion

📊 Question Analytics

👁️

617

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

83%

Success Rate

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

Explanation by: Mr. Dubey

💬 Discussion

Related MCQs

📊 Question Analytics