西南民族大学学报（自然科学版）
西南民族大學學報（自然科學版）
서남민족대학학보（자연과학판）
JOURNAL OF SOUTHWEST NATIONALITIES COLLEGE·NATURAL SCIENCE EDITION
2012年
3期
449-452
,共4页
A*%最短路径%效率
A*%最短路徑%效率
A*%최단로경%효솔
最短路径问题是图论中一个最基本的问题,已经有很多学者对其做出过大量的研究.然而随着智能交通、通讯系统的不断发展,出现了越来越多的具有大规模性质的复杂网络结构,与传统的最短路径问题相比,这类问题具有规模更大的数据量,并且对算法执行效率要求更高.首先研究与分析了传统串行A*算法,针对A*算法的缺陷进行改进,提出了优化.
最短路徑問題是圖論中一箇最基本的問題,已經有很多學者對其做齣過大量的研究.然而隨著智能交通、通訊繫統的不斷髮展,齣現瞭越來越多的具有大規模性質的複雜網絡結構,與傳統的最短路徑問題相比,這類問題具有規模更大的數據量,併且對算法執行效率要求更高.首先研究與分析瞭傳統串行A*算法,針對A*算法的缺陷進行改進,提齣瞭優化.
최단로경문제시도론중일개최기본적문제,이경유흔다학자대기주출과대량적연구.연이수착지능교통、통신계통적불단발전,출현료월래월다적구유대규모성질적복잡망락결구,여전통적최단로경문제상비,저류문제구유규모경대적수거량,병차대산법집행효솔요구경고.수선연구여분석료전통천행A*산법,침대A*산법적결함진행개진,제출료우화.
