%0 Journal Article
%T 复杂网络中最短k条路径问题的求解算法研究
%A 刘佳
%A 夏少芳
%A 吕亚男
%A 陈立潮
%J 计算机应用
%D 2008
%X ？以时间代价作为目标函数，针对复杂网络的优化问题进行研究，给出了目标评价函数模型的建立过程，提出了基于改进的a*算法求解复杂网络中最短k条路径问题的算法，并以城市交通为例，对算法进行了验证。实验结果表明所提出的算法可适用于一般多重图中最短k条路径问题的快速求解，具有广泛的应用价值。
%K 多重图
%K a*算法
%K 最短k条路径
%U http://www.joca.cn/CN/abstract/abstract11406.shtml