1. Engineering
  2. Computer Science
  3. dijkstras algorithm can be used to compute single source shortest...

Question: dijkstras algorithm can be used to compute single source shortest...

Question details

Dijkstra’s algorithm can be used to compute single source shortest paths from starting vertex s to any other vertexes. In practical applications, detours may be necessary due to unexpected obstacles in the shortest path. How to apply Dijkstra’s single source shortest path algorithm to the routing problem to avoid recomputing of the shortest path after each detour.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution