|
|||||
|
|
| 交通设施中两城市间最短距离的计算机实现算法思路 | |
| 引用本文： | 杜有威.交通设施中两城市间最短距离的计算机实现算法思路[J].城市,1998(1). |
| 作者姓名： | 杜有威 |
| 作者单位： | 天津市科技进修学院 |
| 摘 要： | 我们在实际工作中,常常会提出这样的问题:某两个城市之间,是否有道路可通,在有多条通路的情况下,哪一条总程最短;在公路运输中,即从某一城市出发,途中必须经过哪几个城市才会使花费的总代价最少。通常近距离时可以凭经验或直觉作出判断,但若两个城市相距较远且中间又有多条通路,又 |
| 本文献已被 CNKI 等数据库收录！ | |