计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
4期
951-953,956
,共4页
刘佳%夏少芳%吕亚男%陈立潮
劉佳%夏少芳%呂亞男%陳立潮
류가%하소방%려아남%진립조
多重图%A*算法%最短K条路径
多重圖%A*算法%最短K條路徑
다중도%A*산법%최단K조로경
以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了基于改进的A*算法求解复杂网络中最短K条路径问题的算法,并以城市交通为例,对算法进行了验证.实验结果表明所提出的算法可适用于一般多重图中最短K条路径问题的快速求解,具有广泛的应用价值.
以時間代價作為目標函數,針對複雜網絡的優化問題進行研究,給齣瞭目標評價函數模型的建立過程,提齣瞭基于改進的A*算法求解複雜網絡中最短K條路徑問題的算法,併以城市交通為例,對算法進行瞭驗證.實驗結果錶明所提齣的算法可適用于一般多重圖中最短K條路徑問題的快速求解,具有廣汎的應用價值.
이시간대개작위목표함수,침대복잡망락적우화문제진행연구,급출료목표평개함수모형적건립과정,제출료기우개진적A*산법구해복잡망락중최단K조로경문제적산법,병이성시교통위례,대산법진행료험증.실험결과표명소제출적산법가괄용우일반다중도중최단K조로경문제적쾌속구해,구유엄범적응용개치.
