Question: A student is trying to use Dijkstra's algorithm to find the shortest path between A and F They start by making A the current vertex
A student is trying to use Dijkstra's algorithm to find the shortest path between A and
They start by making A the current vertex and assigning a tentative distance of to and a tentative distance of to Then they mark as visited, and since has the lowest tentative distance, they mark B as the current vertex.
Next, they update the tentative distance of to be and the tentative distance of to be Then they mark as visited and select which has the lowest tentative distance as current.
What mistake did this student make? Answer in a sentence or two
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
