计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2006年
11期
222-224
,共3页
董彬%李全龙%徐晓飞%宿陆
董彬%李全龍%徐曉飛%宿陸
동빈%리전룡%서효비%숙륙
移动目标%单源最短路径树%近似算法%局部图
移動目標%單源最短路徑樹%近似算法%跼部圖
이동목표%단원최단로경수%근사산법%국부도
提出一种更新移动目标最短路径树的近似算法来避免重新生成整棵路径树.算法使用了局部图的思想,使每次迭代更新尽量少的节点来减少代价.实验证明算法具有良好的效率、近似度和可伸缩性.分析了如何调整算法,以便在近似度和效率之间实现平衡.
提齣一種更新移動目標最短路徑樹的近似算法來避免重新生成整棵路徑樹.算法使用瞭跼部圖的思想,使每次迭代更新儘量少的節點來減少代價.實驗證明算法具有良好的效率、近似度和可伸縮性.分析瞭如何調整算法,以便在近似度和效率之間實現平衡.
제출일충경신이동목표최단로경수적근사산법래피면중신생성정과로경수.산법사용료국부도적사상,사매차질대경신진량소적절점래감소대개.실험증명산법구유량호적효솔、근사도화가신축성.분석료여하조정산법,이편재근사도화효솔지간실현평형.
