复杂网络中最短k条路径问题的求解算法研究

？以时间代价作为目标函数，针对复杂网络的优化问题进行研究，给出了目标评价函数模型的建立过程，提出了基于改进的a*算法求解复杂网络中最短k条路径问题的算法，并以城市交通为例，对算法进行了验证。实验结果表明所提出的算法可适用于一般多重图中最短k条路径问题的快速求解，具有广泛的应用价值。