交通设施中两城市间最短距离的计算机实现算法思路

我们在实际工作中,常常会提出这样的问题:某两个城市之间,是否有道路可通,在有多条通路的情况下,哪一条总程最短;在公路运输中,即从某一城市出发,途中必须经过哪几个城市才会使花费的总代价最少。通常近距离时可以凭经验或直觉作出判断,但若两个城市相距较远且中间又有多条通路。