电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2012年
2期
161,176-184
,共10页
启发式%分层%大规模网络%最优化%最短路径
啟髮式%分層%大規模網絡%最優化%最短路徑
계발식%분층%대규모망락%최우화%최단로경
最短路径的快速有效计算研究具有重要的实际意义.经典算法的高计算复杂度制约了其在大规模网络中的应用.该文从以优先队列为代表的基本加速技术、目标引导技术以及分层技术3个方面综述了该领域最新、最具代表性的一些算法,包括作者在网络分层模型的构造及其分层搜索算法设计方面的最新成果.最后展望了该领域的未来研究方向.
最短路徑的快速有效計算研究具有重要的實際意義.經典算法的高計算複雜度製約瞭其在大規模網絡中的應用.該文從以優先隊列為代錶的基本加速技術、目標引導技術以及分層技術3箇方麵綜述瞭該領域最新、最具代錶性的一些算法,包括作者在網絡分層模型的構造及其分層搜索算法設計方麵的最新成果.最後展望瞭該領域的未來研究方嚮.
최단로경적쾌속유효계산연구구유중요적실제의의.경전산법적고계산복잡도제약료기재대규모망락중적응용.해문종이우선대렬위대표적기본가속기술、목표인도기술이급분층기술3개방면종술료해영역최신、최구대표성적일사산법,포괄작자재망락분층모형적구조급기분층수색산법설계방면적최신성과.최후전망료해영역적미래연구방향.
