切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最短路径问题及其解法研究
最短路径问题及其解法研究
来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:maxwang007
【摘 要】
:
最短路径问题是在给定的网络图中寻找出一条从起始点到目标点之间的最短路径。该文分别从动态规划、Dijkstra、A*算法、遗传算法这四种算法设计方法入手,概述了各种设计方法
【作 者】
:
周先曙
【机 构】
:
中国人民解放军75742部队
【出 处】
:
电脑知识与技术
【发表日期】
:
2010年06期
【关键词】
:
最短路径
动态规划
Dijkstra算法
A*算法
遗传算法
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径问题是在给定的网络图中寻找出一条从起始点到目标点之间的最短路径。该文分别从动态规划、Dijkstra、A*算法、遗传算法这四种算法设计方法入手,概述了各种设计方法的原理,提出了求解最短路径的算法思想,并对算法进行分析,提出了改进方法。
其他文献
身份认证技术的研究和应用
人类社会正进入一个信息社会,社会经济的发展对信息资源、信息技术和信息产业的依赖程度越来越大。信息作为社会发展的重要资源,其重要性越来越明显。信息安全直接关系到国家
学位
身份认证
PKI
Kerberos
口令认证
统一认证
吡格列酮联合阿托伐他汀药理作用的最新研究进展
目的:探讨吡格列酮联合阿托伐他汀对糖尿病大鼠缺血再灌注心肌的保护作用。方法:将健康鼠及糖尿病模型鼠分别制备心肌缺血再灌注损伤模型,分别应用吡格列酮、阿托伐他汀及两
期刊
心肌缺血再灌注损伤
吡格列酮
阿托伐他汀
保护
动物实验
睢县人民医院
<正>睢县人民医院始建于1952年,是一所集医疗急救、预防保健、教学科研、技术指导于一体的现代化综合性医院,是郑州大学第一附属医院睢县医疗服务中心并长期选派多名专家在我
期刊
睢县人民医院
副主任医师
定点医院
肠内营养在心源性恶病质综合征病人中的应用及护理进展
综述肠内营养在心源性恶病质综合征病人中的应用及护理进展。
期刊
肠内营养
心源性恶病质综合征
护理进展
海马内注射内皮素-1导致大鼠痫性发作和海马硬化的初步研究
目的观察大鼠海马内注射内皮素(endothelin,ET)-1是否导致大鼠痫性发作和海马硬化。方法立体定位在成年大鼠海马CA3区内分别注射1μL ET-1(200μmol,15只)、海人酸(kainate,KA5pmol,15
期刊
内皮素-1
癫痫
海马硬化
海人酸
泰安抽水蓄能电站上水库库底土工膜防渗工程质量控制
通过对泰安抽水蓄能电站上库库底土工膜防渗施工的严格监理和合理控制,实现了该电站水库土工膜、混凝土面板及帷幕灌浆防渗的综合运用,达到了预期的防渗效果。
期刊
土工膜
工艺要求
质量控制
防渗
泰安抽水蓄能电站
辽宁省红色旅游发展研究
辽宁省红色旅游资源十分丰富。如何将资源优势转化为市场竞争优势,是目前需重点研究的课题,在分析辽宁省开发红色旅游现状的基础上,提出辽宁省红色旅游开发的几点建议。
期刊
辽宁省
红色旅游
发展
当代市政办公建筑设计理论及方法研究
论文在明确市政办公建筑的概念及内涵的基础之上,以市政办公建筑历史演绎的规律性及建设实践中存在的问题为先导,结合当前社会背景和国内外规划、建筑理论以及相关学科的发展趋
学位
市政办公建筑
复合多义性
市政中心
外部空间
空间组合
正山小种:世界红茶的鼻祖
正山小种红茶诞生于明末清初,是世界红茶的鼻祖。产于风景秀丽,环境优美的"世界双世遗产地"中国国家级自然保护区——福建武夷山市,是中国著名的历史名茶,早在17世纪初就远销
期刊
正山小种
原产地
桐木关
正山小种红茶
中国红茶
脊柱损伤经椎弓根螺钉固定治疗的临床疗效
目的:对脊柱损伤应用经椎弓根螺钉固定治疗的临床疗效进行分析探讨。方法:资料随机选自2008年11月~2012年11月本院脊柱损伤患者60例,随机平均分为研究组(n=30)与对照组(n=30)
期刊
脊柱损伤
经椎弓根螺钉固定
临床疗效
与本文相关的学术论文