论文部分内容阅读
给出了利用权矩阵求解最短路的一种方法.该方法直接在权矩阵中进行简单计算及标记,在最终得到的矩阵中,且通过已标记元素的数值及其位置即可得到源点到其他各点的最短路长及路径.该方法操作简单,且便于在计算机上实现.
用Dijkstra算法求解最短路的矩阵方法
【摘 要】
：
给出了利用权矩阵求解最短路的一种方法.该方法直接在权矩阵中进行简单计算及标记,在最终得到的矩阵中,且通过已标记元素的数值及其位置即可得到源点到其他各点的最短路长及
【机 构】
：
河南理工大学能源科学与工程学院
【出 处】
：
河南理工大学学报(自然科学版)
【发表日期】
：
2011年05期
【基金项目】
：
国家自然科学基金资助项目(51074066);河南理工大学博士基金资助项目(648407);河南理工大学教改重点项目(2009JG042)
其他文献
目的探讨血清C-反应蛋白(CRP)、降钙素原(PCT)、白细胞计数对糖尿病足感染病情的判定。方法对95例糖尿病足感染患者根据病情严重程度进行分组,检测患者治疗前后血清中CRP、PC
随着大学生就业问题的日益凸显,对大学生就业公平中的阶层壁垒问题进行研究更为迫切,因制度壁垒、经济壁垒和文化壁垒等壁垒形式对大学生就业公平的影响已十分突出。这些形式
砖瓦业是建材工业的重要产业之一．在经济建设中发挥着举足轻重的作用．近年来．我国砖瓦行业在节能减排降耗方面取得了很大的成绩。为了推进节能减排降耗工作，改变经济增长方式．调整
光伏和风电等分布式电源在配电网的接入规模越来越大,但分布式电源出力的不确定性会造成配电网电压波动情况严重。文中首先分析了分布式电源接入对配电网电压波动情况影响的
目的 探讨急性脑血管病机械通气患者拔管后出现吞咽障碍的危险因素。方法 根据拔管后24 h内是否发生吞咽障碍将82例急性脑血管病机械通气患者分为障碍组与正常组,对多个可能
藏族起源猕猴与罗刹女结合的神话传说在藏区流传很广,这则神话传说隐含的真实内容是西藏古人类的社会生活。尤其是西藏地区考古材料的大量发掘,无可辩驳地证明了,大约5000年
民族音乐文化继承与发扬的关键是教育问题,而民族特色的教育环境给音乐教育非常重要的影响。文章将音乐教育环境分为相互交集的三个层次,要建设良好的音乐母语环境,必须从家
<正>翻开《武侠版》2011年4月上,翻到《山河》,这段文字像原子弹一样在眼前爆炸:"会阴、中极、关元、气海、神厥、中脘、膻中、天突、廉泉、承浆……最终冲至头顶百会大穴,任
当代中国政党制度的形成与中华民族的传统文化有着深厚的内在关联性。中华民族传统文化的"和为贵"思想、包容性特征、文化祖根的认同性以及传统民本思想等是形成当代中国政党
猪场粪便是重要污染源,但又是一类尚未充分利用的资源。研究了酵母、枯草芽孢杆菌、木霉与黑曲霉4种微生物对猪粪堆肥发酵的促进作用,并探讨几种微生物在堆肥发酵时的相互作