In Djikstras we update a nodes cost and parent if the cost to go to it rom our current node is less. But if we visit the next node multiple times,it could be possible we explored its neighbours as well leading to some costs to get to them based on an old cost. if we not update the cost of their parent node. Should we also not update the cost of the children to make sure the future paths are correct?
Why not update the cost of children in Djikstra for an updated node?
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.