Quantcast
Channel: CodeChef Discuss - latest questions
Viewing all articles
Browse latest Browse all 40121

shortest distances

$
0
0

hello all, it would be great if someone gives me an efficient algorithm to this question

If weight of an edge of a given graph is increased or decreased for which we already computed the shortest distances to each node from a given source node (using Dijkastra algorithm), give the updated shortest distances without re-computing it.


Viewing all articles
Browse latest Browse all 40121

Trending Articles