基于Dijkstra算法的多属性资源搜索的一种实现方法

• 作者: 李爱平 杨志丹 王怀民
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 多属性决策 资源搜索 最短路径 Dijkstra算法
• 年，卷（期）: 2006,（9）
• 页码范围: 3-5
• 页数: 3页
• 分类号: TP301.6
• 字数: 3512字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2006.09.002

摘要

最短路径是经典问题也是应用广泛的问题,在求解最优路径中经常用到Dijkstra算法,但Dijkstra算法是一个抽象的过程,实际应用中仍会有大量的信息可供采用以降低算法的复杂度.在基于交通网络的多属性资源搜索中,本文分别描述了决策偏好信息完全确定和不完全确定下的实现方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王怀民	国防科技大学计算机学院	104	1175	20.0	31.0
2	李爱平	国防科技大学计算机学院	29	359	9.0	18.0
3	杨志丹	国防科技大学计算机学院	1	3	1.0	1.0