We are given a directed graph G = (V,E), with costs on the edges; the
costs may be positive or negative, but every cycle in the graph has
strictly positive cost. We are also given two nodes v, w. Give an
efficient algorithm that computes the number of shortest v-w paths in
G. The algorithm should not list all the paths; hist the number
suffices.
Please help meeee!
I think I must use Bellman-Ford, but I don't know...
Thank you!!!