Let G be a directed graph over n vertices. Let matrix C have entries Cij equal to the edge cost from vertex i to vertex j. Let matrix D have entries Dij equal to the (minimum) distance from vertex i to vertex j. Devise an algorithm that takes as inputs, matrices C, D, and vertex
indices i and j, and returns a minimum-cost path from vertex i to vertex j.