|
|||||
|
|
| 最短路径算法浅析 | |
| 作者姓名： | 贺鹏 殷亚君 |
| 作者单位： | 1. 甘肃紫光智能交通与控制技术有限公司,甘肃,兰州,730010 2. 甘肃省高等级公路运营管理中心,甘肃,兰州,730000 |
| 摘 要： | 高速公路网结构的数学模型是高速公路收费和清分的计算基础。介绍了用邻接矩阵来描述高速公路网的物理结构,讨论用Floyed算法计算路网中最短路径和路径长度,并给出了实现该算法的C语言程序。 |
| 关 键 词： | 高速公路 联网收费 最短路径 Floyed算法 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |