1.
गैर-ऋणात्मक भार वाले ग्राफ में एकल स्रोत से न्यूनतम पथ खोजने के लिए कौन सा एल्गोरिथ्म प्रयोग होता है?
A
Bellman-Ford
B
Floyd-Warshall
C
Dijkstra's algorithm
D
BFS
Answer and explanation
Correct Answer: C — Dijkstra's algorithm
Dijkstra's algorithm गैर-ऋणात्मक भार में एकल स्रोत न्यूनतम पथ O((V + E) log V) में देता है।