计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
36期
63-65
,共3页
最短路径%k短路径%时间复杂度%算法
最短路徑%k短路徑%時間複雜度%算法
최단로경%k단로경%시간복잡도%산법
求解k短路径问题在决策支持系统和咨询系统中具有广泛的用途,文章基于Dijkstra算法,给出了一个求解k短路径实用算法,并且分析了算法的时间复杂度和空间复杂度.
求解k短路徑問題在決策支持繫統和咨詢繫統中具有廣汎的用途,文章基于Dijkstra算法,給齣瞭一箇求解k短路徑實用算法,併且分析瞭算法的時間複雜度和空間複雜度.
구해k단로경문제재결책지지계통화자순계통중구유엄범적용도,문장기우Dijkstra산법,급출료일개구해k단로경실용산법,병차분석료산법적시간복잡도화공간복잡도.
