切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
Dijkstra算法与A~*算法研究
Dijkstra算法与A~*算法研究
来源 :软件导刊 | 被引量 : 0次 | 上传用户:Hmilts
【摘 要】
:
对于单源点最短路径问题可用Dijkstra算法进行实现,对两点间(单源点、单目的点)最短路径问题则用A~*算法实现。重点对A~*算法的实现作了细致的讨论,并用A~*算法解决了八数码
【作 者】
:
周春辉
李诗高
【机 构】
:
武汉大学测绘遥感信息工程国家重点实验室,武汉大学测绘遥感信息工程国家重点实验室湖北武汉430079,湖北武汉430079
【出 处】
:
软件导刊
【发表日期】
:
2007年01期
【关键词】
:
A~*算法
Dijkstra算法
最短路径
八数码问题
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于单源点最短路径问题可用Dijkstra算法进行实现,对两点间(单源点、单目的点)最短路径问题则用A~*算法实现。重点对A~*算法的实现作了细致的讨论,并用A~*算法解决了八数码问题。
其他文献
政府购买居家养老:基于非营利组织的研究视角
为保障老年人共享经济建设成果,建立非营利组织参与下的居家养老服务供给体系已成为我国政府全面深化改革的主要项目之一。非营利组织的自治性、所有者间的非利润分配性,使它
期刊
政府购买
居家养老
非营利组织
养老供给
发展洋山港区集装箱国际水水中转业务
以洋山深水港区集装箱国际水水中转能力为研究对象,通过中转业务量、中转系统等分析洋山港区集装箱国际水水中转业务发展的现状,从港口服务收费结构、亚太大港的竞争力和港口
期刊
洋山港区
集装箱
国际水水中转
上海国际航运中心
朱顶红幼嫩花器官离体诱导试管小鳞茎的研究
以荷兰进口大花朱顶红品种"美丽参半"(Half&Half)盆栽植株为材料,对幼嫩的子房和小花梗进行体外培养,建立了高效的植株再生体系。试验于2014年2月份采集刚刚抽薹而花苞尚未打
期刊
美朱顶红
花器官
试管小鳞茎
再生
论中小企业财务管理与会计问题及建议
改革开放以来我国经济迅速发展,中小企业已成为社会经济生活中不可缺少的组成部分。它在促进市场竞争、增加就业机会、方便群众生活、推进技术创新、推动国民经济发展和保持
期刊
中小企业
财务管理
会计
世界各国对醉酒驾车的处罚
<正>醉酒驾车——巳是世界各国普遍存在的一大道路交通公害。经科学研究发现,在没有饮酒的情况下驾车,在发现前方道路有危险情况时,驾车者从视觉感知到脚踩制动器的动作,反应
期刊
醉酒驾车
酒精含量
酒后驾车
酒后驾驶
世界各国
瑞舒伐他汀钙对家兔腹主动脉球囊损伤后内膜增生及转化生长因子β1表达的影响
目的观察瑞舒伐他汀钙对家兔腹主动脉球囊损伤内膜增生及转化生长因子1β(TGF-β1)表达的影响,并探讨其在防治支架术后再狭窄中的可能性及机制。方法雄性新西兰兔20只,制作腹
期刊
瑞舒伐他汀钙
转化生长因子β1
冠状动脉再狭窄
增生
开展网络糖尿病健康教育的伦理学问题思考
本文从伦理学角度探讨开展网络糖尿病健康教育的意义,从开展网络糖尿病健康教育对患者有利、开展糖尿病网络健康教育符合卫生经济学要求、开展网络糖尿病健康教育符合伦理学
期刊
计算机通信网络
糖尿病
健康教育
伦理学
医学
暖通空调制冷系统建模与控制现状及发展趋势
针对制冷系统的建模与优化控制这一影响暖通空调系统运行效率的关键及控制难点问题,通过对制冷系统中制冷机、膨胀阀及整个系统的原理、特点进行分析,总结了制冷系统和关键部
期刊
热工学
暖通空调系统
系统建模
优化控制
制冷
人际交往圈:独生子女与非独生子女大学生的比较
期刊
非独生子女
网络交往
大学生群体
独生子女大学生
人际交往
交往圈
两汉时期的琅邪儒学
两汉时期琅邪地区儒学在中国儒学史上具有重要的地位。琅邪地区的儒学是齐鲁儒学的重要组成部分。首先,琅邪名称的由来,史书中无明确记载,从出土的印章、封泥来看,“琅邪”属
学位
两汉时期
琅邪地区
儒学
与本文相关的学术论文