You are designing a video game in your startup, where you have cities and want to use 3 roads for pathfinding, connecting them. What is a good algorithm or method to plot a route from city VL to all other cities?
0. DFS
1. Dijkstra
2. BFS
3. Prim or Kruskal