Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

UGC-NET | UGC NET CS 2015 Dec – III | Question 20

Floyd-Warshall algorithm utilizes __________ to solve the all-pairs shortest paths problem on a directed graph in __________ time.

(A)



Greedy algorithm, θ (V3)

(B)



Greedy algorithm, θ (V2 lgn)

(C)

Dynamic programming, θ (V3)

(D)

Dynamic programming, θ (V2 lgn)

Answer: (C)
Explanation:

Floyd-Warshall algorithm utilizes dynamic programming to solve the all-pairs shortest paths problem on a directed graph in θ (V3) time. For more information on the Floyd-Warshall algorithm.

ReferDynamic Programming | Set 16 (Floyd Warshall Algorithm)

Option (C) is correct.

Quiz of this Question
Please comment below if you find anything wrong in the above post

Article Tags :
UGC-NET
Recommended Articles
1. UGC-NET | UGC NET CS 2015 Dec – III | Question 1
2. UGC-NET | UGC NET CS 2015 Dec – III | Question 2
3. UGC-NET | UGC NET CS 2015 Dec – III | Question 49
4. UGC-NET | UGC NET CS 2015 Dec – III | Question 3
5. UGC-NET | UGC NET CS 2015 Dec – III | Question 4
6. UGC-NET | UGC NET CS 2015 Dec – III | Question 5
7. UGC-NET | UGC NET CS 2015 Dec – III | Question 6
8. UGC-NET | UGC NET CS 2015 Dec – III | Question 7
9. UGC-NET | UGC NET CS 2015 Dec – III | Question 8
10. UGC-NET | UGC NET CS 2015 Dec – III | Question 9
11. UGC-NET | UGC NET CS 2015 Dec – III | Question 10
12. UGC-NET | UGC NET CS 2015 Dec – III | Question 11
13. UGC-NET | UGC NET CS 2015 Dec – III | Question 12
14. UGC-NET | UGC NET CS 2015 Dec – III | Question 13
15. UGC-NET | UGC NET CS 2015 Dec – III | Question 14
16. UGC-NET | UGC NET CS 2015 Dec – III | Question 15
17. UGC-NET | UGC NET CS 2015 Dec – III | Question 16
18. UGC-NET | UGC NET CS 2015 Dec – III | Question 17
19. UGC-NET | UGC NET CS 2015 Dec – III | Question 18
20. UGC-NET | UGC NET CS 2015 Dec – III | Question 19
21. UGC-NET | UGC NET CS 2015 Dec – III | Question 21
22. UGC-NET | UGC NET CS 2015 Dec – III | Question 22
23. UGC-NET | UGC NET CS 2015 Dec – III | Question 23
24. UGC-NET | UGC NET CS 2015 Dec – III | Question 24
25. UGC-NET | UGC NET CS 2015 Dec – III | Question 25