For instance, given a road network
with all lengths of roads listed, we would like to make a list of shortest distances
between any two cities, not just the length from Detroit to Philadelphia or even
from Detroit to all cities. In this section we discuss an algorithm to compute
those lengths, developed recently by Arlinghaus, Arlinghaus, and Nystuen [1].
A program, never published previously, by which the computations were done
for that research, is included.