切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于Java的Dijkstra最短路径算法实现
基于Java的Dijkstra最短路径算法实现
来源 :价值工程 | 被引量 : 0次 | 上传用户:zhenlijinping
【摘 要】
:
最短路径是一个顶点到其他所有顶点的距离的最优解。传统Dijkstra算法是求最短路径最经典的算法,是后续最短路径算法改进的基础。本文介绍了传统Dijkstra算法的相关概念及其实
【作 者】
:
段汝东
侯至群
朱大明
【机 构】
:
昆明理工大学,昆明市城市地下空间规划管理办公室
【出 处】
:
价值工程
【发表日期】
:
2016年21期
【关键词】
:
最短路径
Dijkstra算法
Java
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径是一个顶点到其他所有顶点的距离的最优解。传统Dijkstra算法是求最短路径最经典的算法,是后续最短路径算法改进的基础。本文介绍了传统Dijkstra算法的相关概念及其实现原理,使用Java编程语言实现算法,最后给出关键伪码和运行结果。
其他文献
基于临床调查法的痰浊证中医疗效评价量表条目筛选
目的研制痰浊证中医疗效患者自评量表,应用临床调查法多元统计筛选、优化条目。方法初步编制痰浊证中医疗效患者自评量表,现场调查痰浊证患者及体检健康者,分别从条目的清晰
期刊
条目筛选
PRO量表
痰浊证
疗效评价
临床调查
Item selectionPRO scalephlegm syndromecurative effect e
烟草原料混合及分开制浆对浆料纤维形态的影响
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
期刊
烟草原料
纤维形态
制浆
浆料质量
痤疮的中医药本体构建研究
目的构建痤疮的中医药本体,实现知识的复用和共享,为后续推理研究与应用奠定基础。方法人工提取痤疮相关的中医药知识,以七步法为指导,利用本体构建工具protégé5.2
期刊
中医药
痤疮
本体
知识表示
Traditional Chinese medicineacneontologyknowledge representation
基于扎根理论的商业模式创新机制研究
商业模式的盛行,颠覆性地重塑了众多企业甚至行业,已经成为企业甚至行业核心竞争优势的重要组成部分并创造了巨大的价值。我国正处于制造业大国向制造业强国的转变进程当中,
学位
美的
扎根理论
商业模式
创新机制
欧亚六国政要对江主席访问的评述
1996年6月23—7月6日,江泽民主席应邀对西班牙、挪威、罗马尼亚、乌兹别克斯坦、吉尔吉斯斯坦和哈萨克斯坦先后进行了国事访问,同6国领导人分别举行了会谈,并签订了近30个重
期刊
江主席
经贸合作
两国关系
吉尔吉斯斯坦
西班牙
乌兹别克斯坦
萨克斯坦
国事访问
双边关系
记者采访
GIL输电技术在大连地区的应用研究
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
学位
超高压
GIL
同相大截面并联电缆
载流量
全寿命周期
我国医代表团出访乌克兰并考察荷兰,芬兰禁化武组织指定核查实验室
2007年9月20~29日,总后卫生部袁永林副部长率军医代表团一行5人,应邀访问了乌克兰军队卫生系统,考察了国际禁化武组织总部和设在荷兰、芬兰的2个核查实验室。在乌访问期间,袁副部
期刊
乌克兰
领导干部培养法治思维的路径分析
十八大将“运用法治思维和法治方式”写入党代会报告,昭示了这一问题现实性、必要性、紧迫性。领导干部法治思维缺失的现象仍然在一定范围内存在,主要表现在:体制层面、制约
期刊
领导干部
培养
法治思维
江西修水出土战国青铜乐器和汉代铁器
【正】 1964年夏季,修水县上杉公社和古市公社先后发现了两件青铜乐器和一批铁生产工具。我会闻讯后,当即派程应麟会同修水文教局刘茂鉴同志,到出土地点进行调查和探掘,并将
期刊
青铜乐器
江西修水
硅谷技术工人流失严重
期刊
技术工人
人才流失
硅谷
美国
企业
与本文相关的学术论文