%0 Journal Article
%T 一种基于双向搜索的k则最优路径算法
%A 高松
%A 陆锋
%A 段滢滢
%J 武汉大学学报(信息科学版)
%D 2008
%X ？提出了一种基于双向搜索策略的k则最优路径算法,以改进的dijkstra最优路径算法为基础,从起点和终点同时搜索,分别构造正序和逆序最优路径树,计算网络中两点之间的多条参考k则最优路径。详细描述了算法设计思想和运行过程,分析了算法的时间复杂度,并通过实际路网验证了算法的效率和精度。
%K k则最优路径算法
%K 双向搜索
%K dijkstra算法
%U http://ch.whu.edu.cn/CN/abstract/abstract1520.shtml