We have Received Your Query
One of our mentor will revert to you within 48 hours. Meanwhile you can Enjoy the Free Study Material
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 ?
Current Distance of v from s = d[v] = 29
Distance of u from s = d[u] = 15
Weight of edge from u to v = w[u, v] = 12
So updated distance = d[u] + w[u, v] = 1...