✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Use Dijkstra’s algorithm to find shortest paths from vertex A to others in the following graph:
Which vertex is chosen in iteration 4 of the algorithm?