交通系统中最少换乘算法及其实现

• 作者: 周凯汀 郑力新
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 交通系统 最少换乘 路别单元 相交矩阵
• 年，卷（期）: 2001,（4）
• 页码范围: 348-350
• 页数: 5页
• 分类号: U491.2:O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5013.2001.04.009

摘要

把图论中针对单个结点的广度优先搜索思想,推广到拥有若干个结点集合的广度优先搜索上.对旅游路线中最佳路径的问题,提出一种新的算法,可解决旅游路线中的最少换乘问题,并已成功地在计算机上实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑力新	华侨大学信息科学与工程学院	144	934	15.0	24.0
2	周凯汀	华侨大学信息科学与工程学院	62	557	11.0	21.0