Goldman Sachs Interview Question

Find the shortest distance between 2 cities (it was a graph problem)