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

摘要

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