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

shortest distances

$
0
0

hello all, it would be great if someone tell 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 39796

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>