切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
用Dijkstra算法求解最短路的矩阵方法
用Dijkstra算法求解最短路的矩阵方法
来源 :河南理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:htagsll
【摘 要】
:
给出了利用权矩阵求解最短路的一种方法.该方法直接在权矩阵中进行简单计算及标记,在最终得到的矩阵中,且通过已标记元素的数值及其位置即可得到源点到其他各点的最短路长及
【作 者】
:
熊德国
胡勇文
【机 构】
:
河南理工大学能源科学与工程学院
【出 处】
:
河南理工大学学报(自然科学版)
【发表日期】
:
2011年05期
【关键词】
:
最短路
Dijkstra算法
权矩阵
【基金项目】
:
国家自然科学基金资助项目(51074066);河南理工大学博士基金资助项目(648407);河南理工大学教改重点项目(2009JG042)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了利用权矩阵求解最短路的一种方法.该方法直接在权矩阵中进行简单计算及标记,在最终得到的矩阵中,且通过已标记元素的数值及其位置即可得到源点到其他各点的最短路长及路径.该方法操作简单,且便于在计算机上实现.
其他文献
血清CRP与PCT及白细胞计数在糖尿病足感染中的临床价值探讨
目的探讨血清C-反应蛋白(CRP)、降钙素原(PCT)、白细胞计数对糖尿病足感染病情的判定。方法对95例糖尿病足感染患者根据病情严重程度进行分组,检测患者治疗前后血清中CRP、PC
期刊
糖尿病足感染
C-反应蛋白
降钙素原
白细胞
影响因素
大学生就业公平中的阶层壁垒
随着大学生就业问题的日益凸显,对大学生就业公平中的阶层壁垒问题进行研究更为迫切,因制度壁垒、经济壁垒和文化壁垒等壁垒形式对大学生就业公平的影响已十分突出。这些形式
期刊
就业公平
制度壁垒
经济壁垒
文化壁垒
煤矸石烧结空心砖的节能减排分析
砖瓦业是建材工业的重要产业之一.在经济建设中发挥着举足轻重的作用.近年来.我国砖瓦行业在节能减排降耗方面取得了很大的成绩。为了推进节能减排降耗工作,改变经济增长方式.调整
期刊
烧结空心砖
减排
节能
煤矸石
调整产业结构
可持续发展战略
经济增长方式
墙体材料革新
分布式电源接入对配电网电压波动的影响分析
光伏和风电等分布式电源在配电网的接入规模越来越大,但分布式电源出力的不确定性会造成配电网电压波动情况严重。文中首先分析了分布式电源接入对配电网电压波动情况影响的
期刊
分布式电源
配电网
电压波动
分布式光伏
分布式风电
急性脑血管病机械通气患者拔管后吞咽障碍的危险因素分析
目的 探讨急性脑血管病机械通气患者拔管后出现吞咽障碍的危险因素。方法 根据拔管后24 h内是否发生吞咽障碍将82例急性脑血管病机械通气患者分为障碍组与正常组,对多个可能
期刊
脑血管病
机械通气
吞咽障碍
发病率
危险因素
藏族起源的“金枝”——解读“猕猴与罗刹女结合”
藏族起源猕猴与罗刹女结合的神话传说在藏区流传很广,这则神话传说隐含的真实内容是西藏古人类的社会生活。尤其是西藏地区考古材料的大量发掘,无可辩驳地证明了,大约5000年
期刊
藏族起源
金枝
猕猴
罗刹女
论母语环境对音乐教育的影响
民族音乐文化继承与发扬的关键是教育问题,而民族特色的教育环境给音乐教育非常重要的影响。文章将音乐教育环境分为相互交集的三个层次,要建设良好的音乐母语环境,必须从家
期刊
民族音乐
音乐教育
母语环境
影响
优化
打通任督二脉,练成绝世神功 许惊弦,成功了!
<正>翻开《武侠版》2011年4月上,翻到《山河》,这段文字像原子弹一样在眼前爆炸:"会阴、中极、关元、气海、神厥、中脘、膻中、天突、廉泉、承浆……最终冲至头顶百会大穴,任
期刊
开始时间
任督二脉
从中国传统文化的视角解读当代中国政党制度
当代中国政党制度的形成与中华民族的传统文化有着深厚的内在关联性。中华民族传统文化的"和为贵"思想、包容性特征、文化祖根的认同性以及传统民本思想等是形成当代中国政党
期刊
文化
中国传统文化
中国政党制度
几种微生物及其组合在猪粪堆肥发酵中的作用
猪场粪便是重要污染源,但又是一类尚未充分利用的资源。研究了酵母、枯草芽孢杆菌、木霉与黑曲霉4种微生物对猪粪堆肥发酵的促进作用,并探讨几种微生物在堆肥发酵时的相互作
期刊
堆肥
发酵剂
腐熟
与本文相关的学术论文