作者:苟刚 黄伶俐最短路径地理信息系统估价函数
摘要:图论中的最短路径问题在计算机中有着广泛的应用,特别是城市地理信息系统中很多城市道路网相关问题均可纳入最短路径问题的范畴之中。文章首先对几种常见最短路径的算法进行介绍,重点分析了基于城市应急系统中救援路径的A*算法,并给出了算法实现。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《铜仁学院学报》(CN:52-1146/G4)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《铜仁学院学报》国内外公开发行的学术期刊,是反映院内外科学研究最新成果的学术性刊物,是与各大学、各科研机构互动交流的平台。
省级期刊
人气 535863 评论 49
人气 399703 评论 51
人气 382190 评论 44
人气 361315 评论 56