公交网络线路查询算法的设计与实现  

作　　者：郭建东[1] 

机构地区：[1]广东工贸职业技术学院,广东广州510600

出　　处：《福建电脑》2006年第3期114-115,共2页Journal of Fujian Computer

摘　　要：在大中城市中,城市交通网络错综复杂,游客或市民从城市的一个地方到另一个地方,往往要换车才能到达目的地。如何选择换车线路、站点,才是最少的换车次数、最经济的乘车方案?本文针对这个问题,提出了实现最少换车次数的算法,解决了换车情况下的查询算法的难点。

关 键 词：交通网络 广度优先搜索 搜索树 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论] U491.13[自动化与计算机技术—计算机科学与技术]