Loading content
गैर-ऋणात्मक भार वाले ग्राफ में एकल स्रोत से न्यूनतम पथ खोजने के लिए कौन सा एल्गोरिथ्म प्रयोग होता है?
Correct Answer: C — Dijkstra's algorithm
Explanation:
Dijkstra's algorithm गैर-ऋणात्मक भार में एकल स्रोत न्यूनतम पथ O((V + E) log V) में देता है।