Question

Which famous algorithm uses dynamic programming to find the shortest path in a weighted, directed graph?

A Quicksort Correct Answer Incorrect Answer
B Breadth-First Search (BFS) Correct Answer Incorrect Answer
C Dijkstra's algorithm Correct Answer Incorrect Answer
D Bubble sort Correct Answer Incorrect Answer

Solution

Dijkstra's algorithm

Practice Next

Relevant for Exams:

×
×