BFS Single Source Shortest Path Video Lecture

#1

Lecture was explained beautifully but in the lecture we updated parent but we didn’t use it.
You can refer from code https://ide.codingblocks.com/s/68200 line 63.
in video prateek bhaiya said it will be used to calculate SSSP. How can we do it?

#2

Parent will be used if you wish to see the shortest path along with the distance…You can trace back the nodes with the help of their parents, and see the shortest path

#3

Hey Lakshay,
As you are not responding to this thread, I am marking your doubt as Resolved for now. Re-open it if required.

Please mark your doubts as resolved in your course’s “ Ask Doubt ” section, when your doubt is resolved.