Video solution will be uploaded soon.
Consider a weighted directed graph. The current shortest distance from source S to node x is represented by d[x]. Let d[v]=29,\ d[u]=15,\ w[u,v]=12. What is the updated value of d[v] based on current information? | Watch the step-by-step video solution for this NIMCET PYQ.