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: