Abdelrahman_Elhawary's blog

By Abdelrahman_Elhawary, 5 years ago, In English

In a directed Graph of N nodes and M edges what is the maximum number of Shortest paths from any node U to another node V ?

And the same for undirected Graph ?

My question came from this problem 1321D - Navigation System where i needed to calculate the number of paths from any node to node t and didn't know whether long long will fit the maximum number of paths or not

Full text and comments »