Warshall算法在公交查询系统中的应用 |
| |
引用本文: | 屈忠锋.Warshall算法在公交查询系统中的应用[J].科技信息,2010(35):J0183-J0183. |
| |
作者姓名: | 屈忠锋 |
| |
作者单位: | 济南大学理学院,山东济南250022 |
| |
摘 要: | 在城市人口急剧增长交通日益拥挤的今天,公交车已成为许多上班族的首选交通工具。Warshall算法是计算稠密有向图的传递闭包的有效方法,具有算法简单、运算速度快的优点,本文利用Warshall算法设计了一种简单高效的公交查询系统。
|
关 键 词: | Warshall算法 矩阵 公交查询 |
本文献已被 维普 等数据库收录! |
|