改进的A~*算法的高效实现

被引量 : 0次 | 上传用户:kefamz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其,最短路径搜索算法的效率是人们普遍关注的重点.本文在A*算法的基础上,进一步改进其启发搜索策略,提出了改进的A*算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显示了本文提出的搜索策略的合理性和有效性。
其他文献
通过构建高等教育财政投入评价指标体系,选择中国2006-2015年的时间序列数据为样本,运用主成分分析的方法对中国高等教育财政支出绩效进行综合评价,结果显示:整体而言,高等教
关于文化大革命期间许世友见毛泽东的传闻,有好几种版本。有的说,是毛泽东派人把他接到专列上的,有人说是他自己找到毛泽东的住处的,有的说他一见到毛泽东就号淘大哭,有的说
乔志良先生当年由京剧名家改行,到省黄梅戏剧团当导演,曾和严凤英、王少舫等表演艺术家合作,导演了包括《天仙配》在内的一批舞台剧目。他既是黄梅戏走向一度辉煌的见证人,也
本文通过对新形势下计生服务机构的现状分析,对如何创新管理,做好计生服务机构与妇幼保健机构资源的优化整合工作进行了较深入的思考,并提出了工作路径,以期为进一步创新计划
本研究收集贵州规模化猪场猪瘟净化过程中RT-PCR检测阳性病料,采用细胞接毒技术、病毒的形态结构观察和间接免疫荧光试验等分离鉴定了1株猪瘟病毒(CSFV),命名为CSFV GZA株,并
<正>随着互联网和电子商务的迅猛发展,通过网络进行房产推销与销售已经司空见惯。2018年,伴随西安房地产市场价格大涨,许多开发商、房产中介等通过捏造、散布不实信息,或者曲
会议
采用蒸、炒、炸3种烹调方法对马铃薯进行热处理,研究处理后马铃薯所含Vc、蛋白质、可溶性固形物、胡萝卜素、淀粉等营养成分的变化,结果表明:油炒后马铃薯比较柔软,颜色变黄,
<正>近年来,我院在两淮矿区一些矿井的表土段井筒装备设计中,针对表土深、流砂厚、水量大等特点,在改进井壁结构设计的同时,采用了钢结构牛腿固定井筒装备、获得初步成效.牛
农业大省黑龙江的保险行业不断创新,在供给侧思维主导下,深度对接经营主体风险分散需求,持续创新农业保险产品和服务,着力防范农业经营中的自然风险和市场风险,目前已初见成效。$$
报纸
当前可持续发展战略对我国的社会建设起到了巨大的引领作用,各种节能减排措施被广泛应用于各个领域,随着我国对绿色能源的需求不断扩大,风电得以大范围兴建。作为风电建设的