Register

Recent questions tagged edge-relaxation

1 1 vote
1 1 answer
98
98 views
GO Classes DPP | GATE CS, DA | Algorithms | Edge Relaxation
Consider a directed edge $e = v \to w$ with weight $7$. Suppose that during a shortest path algorithm:$\operatorname{distTo}[v] = 16$ and $\operatorname{distTo}[w] = 25$...
User Avatar
To see more, click for the full list of questions or popular tags.