附有条件的最短路径算法

• 作者: 厍向阳
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 最短路径 点约束 边约束 转向约束 属性约束
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 算法
• 页码范围: 236-238,265
• 页数: 4页
• 分类号: TP3
• 字数: 3829字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.05.078

摘要

分析目前最短路径算法特点和存在问题,并讨论附有条件的最短路径问题.以邻接矩阵为数据存储结构,在迪杰斯特拉(Dijkstra)最短路径算法的基础上,提出了附有条件的最短路径算法.最后,通过实例进行算法测试和比较.算法测试表明:附有条件的最短路径算法是完全可行和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	厍向阳	西安科技大学计算机科学与技术系	38	277	10.0	14.0