Question Id : 19050 |
Context : UGC NET Computer Science Dec 2019 (Paper II)
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?
🎥 Video solution / Text Solution of this question is given below: