论文部分内容阅读
对于单源点最短路径问题可用Dijkstra算法进行实现,对两点间(单源点、单目的点)最短路径问题则用A~*算法实现。重点对A~*算法的实现作了细致的讨论,并用A~*算法解决了八数码问题。
Dijkstra算法与A~*算法研究
【摘 要】
：
对于单源点最短路径问题可用Dijkstra算法进行实现,对两点间(单源点、单目的点)最短路径问题则用A~*算法实现。重点对A~*算法的实现作了细致的讨论,并用A~*算法解决了八数码
【机 构】
：
武汉大学测绘遥感信息工程国家重点实验室,武汉大学测绘遥感信息工程国家重点实验室湖北武汉430079,湖北武汉430079
【出 处】
：
软件导刊
【发表日期】
：
2007年01期
其他文献
为保障老年人共享经济建设成果,建立非营利组织参与下的居家养老服务供给体系已成为我国政府全面深化改革的主要项目之一。非营利组织的自治性、所有者间的非利润分配性,使它
以洋山深水港区集装箱国际水水中转能力为研究对象,通过中转业务量、中转系统等分析洋山港区集装箱国际水水中转业务发展的现状,从港口服务收费结构、亚太大港的竞争力和港口
以荷兰进口大花朱顶红品种"美丽参半"(Half&Half)盆栽植株为材料,对幼嫩的子房和小花梗进行体外培养,建立了高效的植株再生体系。试验于2014年2月份采集刚刚抽薹而花苞尚未打
改革开放以来我国经济迅速发展,中小企业已成为社会经济生活中不可缺少的组成部分。它在促进市场竞争、增加就业机会、方便群众生活、推进技术创新、推动国民经济发展和保持
<正>醉酒驾车——巳是世界各国普遍存在的一大道路交通公害。经科学研究发现,在没有饮酒的情况下驾车,在发现前方道路有危险情况时,驾车者从视觉感知到脚踩制动器的动作,反应
目的观察瑞舒伐他汀钙对家兔腹主动脉球囊损伤内膜增生及转化生长因子1β(TGF-β1)表达的影响,并探讨其在防治支架术后再狭窄中的可能性及机制。方法雄性新西兰兔20只,制作腹
本文从伦理学角度探讨开展网络糖尿病健康教育的意义,从开展网络糖尿病健康教育对患者有利、开展糖尿病网络健康教育符合卫生经济学要求、开展网络糖尿病健康教育符合伦理学
针对制冷系统的建模与优化控制这一影响暖通空调系统运行效率的关键及控制难点问题,通过对制冷系统中制冷机、膨胀阀及整个系统的原理、特点进行分析,总结了制冷系统和关键部