计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
11期
3900-3906,3911
,共8页
KSP问题%路径限制条件%一般KSP问题%限定无环KSP问题%时间复杂度
KSP問題%路徑限製條件%一般KSP問題%限定無環KSP問題%時間複雜度
KSP문제%로경한제조건%일반KSP문제%한정무배KSP문제%시간복잡도
K shortest paths problem%restriction condition%general K shortest paths problem%constrained loopless K shortest paths problem%time complexity
为了进一步推广应用K最短路径(K shortest paths,KSP)算法并为深入研究该类算法提供相关资料.根据路径限制条件,将KSP问题分为一般KSP问题和限定无环KSP问题,归纳总结了求解每类KSP问题的基本思路、研究现状和研究进展.KSP问题非常复杂,在实际应用中所需处理的数据规模非常庞大,使得算法效率成了评价KSP算法的一个重要指标.在分析各种KSP算法时尤其关注其时间复杂度,指出KSP问题未来的研究方向,将为满足多约束的最短路径等问题的研究提供有益的参考.
為瞭進一步推廣應用K最短路徑(K shortest paths,KSP)算法併為深入研究該類算法提供相關資料.根據路徑限製條件,將KSP問題分為一般KSP問題和限定無環KSP問題,歸納總結瞭求解每類KSP問題的基本思路、研究現狀和研究進展.KSP問題非常複雜,在實際應用中所需處理的數據規模非常龐大,使得算法效率成瞭評價KSP算法的一箇重要指標.在分析各種KSP算法時尤其關註其時間複雜度,指齣KSP問題未來的研究方嚮,將為滿足多約束的最短路徑等問題的研究提供有益的參攷.
위료진일보추엄응용K최단로경(K shortest paths,KSP)산법병위심입연구해류산법제공상관자료.근거로경한제조건,장KSP문제분위일반KSP문제화한정무배KSP문제,귀납총결료구해매류KSP문제적기본사로、연구현상화연구진전.KSP문제비상복잡,재실제응용중소수처리적수거규모비상방대,사득산법효솔성료평개KSP산법적일개중요지표.재분석각충KSP산법시우기관주기시간복잡도,지출KSP문제미래적연구방향,장위만족다약속적최단로경등문제적연구제공유익적삼고.