Let G = (V,E) be a directed weighted graph such that all the weights are positive. Let v and w be two vertices in G and k ≤ |V | be an integer. Design an algorithm to find the shortest path from v to w that contains exactly k edges. Note that the path need not be simple.