Suppose we have the following network of cities:

 

 

Links are assumed to be one-way. The distances between the cities are given to us. We want to determine the shortest distance between cities 1 and 10.