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

摘要：

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

关键词：多属性决策、资源搜索、最短路径、Dijkstra算法

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2004AA112020;武器装备预研基金51415010304KG0175

在线出版日期：2006-10-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3-5