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

作者：刘佳 夏少芳 吕亚男 陈立潮多重图最短k条路径

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社