Algorithm to determine number of shortest paths between two nodes

Question

Physics

Jimena Berger

20 December, 02:26

Algorithm to determine number of shortest paths between two nodes

+1

Answers (1)

Know the Answer?

Roland Fuentes · Answer 1

Search Results Use BFS to determine the length of the shortest v-w-path. Then use DFS to find thenumber of the v-w-shortest paths such that two nodes are connected and the length of path equals to the output of BFS. But the running time of this plan is O (m+n) + O (m+n). Also I've tried to modify the Dijkstra algorithm.