基于DotNet技术的城市交通网络最短线路查询系统的设计与实现 |
| |
引用本文: | 尹帮治.基于DotNet技术的城市交通网络最短线路查询系统的设计与实现[J].计算机与网络,2008,34(2):55-58. |
| |
作者姓名: | 尹帮治 |
| |
作者单位: | 广东河源市广播电视大学,广东河源517000 |
| |
摘 要: | 文章介绍了交通网络拓扑关系的建立和图的数据存储结构,然后采用有向图边集数组的存储结构,对传统的Dijkstra算法进行改进,递归求解最短线路所经过的站点,最后采用SQL Server2005作后台数据库,结合ASP,NET组件ADO.NET技术对城市交通网络最短线路查询系统的设计与实现进行了详细的论述。
|
关 键 词: | 城市交通网络 边集数组 递归 Asp.net DIJKSTRA SQLSERVER2005 |
本文献已被 CNKI 维普 等数据库收录! |
|