Restoring Shortest Path
BFS searching shortest path
That was hard! But now let's implement a method to find the shortest path between two vertices, not only length.
To do that, you have to know for each node where did it come from. So, let's add list pred
that contains predcessor for i
node. At the beginning, pred
contains only -1
.
Swipe to start coding
Modify bfs(start, end)
so it returns a list of vertices between start
and end
nodes (both inclusive). If there is no path, return an empty list.
Do not forget to keep the path.
Obrigado pelo seu feedback!
single
Pergunte à IA
Pergunte à IA
Pergunte o que quiser ou experimente uma das perguntas sugeridas para iniciar nosso bate-papo
Awesome!
Completion rate improved to 7.69
Restoring Shortest Path
Deslize para mostrar o menu
BFS searching shortest path
That was hard! But now let's implement a method to find the shortest path between two vertices, not only length.
To do that, you have to know for each node where did it come from. So, let's add list pred
that contains predcessor for i
node. At the beginning, pred
contains only -1
.
Swipe to start coding
Modify bfs(start, end)
so it returns a list of vertices between start
and end
nodes (both inclusive). If there is no path, return an empty list.
Do not forget to keep the path.
Obrigado pelo seu feedback!
Awesome!
Completion rate improved to 7.69single