Problem 4: Suppose we have a directed graph with non-negative edge weights. It is possible for this graph to have multiple shortest paths be- tween two nodes. In class, we saw how to find the length of the shortest path from a node s to all other nodes. Suppose that in addition to finding the length of these shortest paths, we also want to know how many shortest paths there are. Describe an algorithm to do this