论文部分内容阅读
本文首先定义了矩阵的一种乘法运算,通过该运算实现Dijkstra算法并计算出给定赋权图中任意两点的最短路长度及路径.最后由MATLAB编程实现该方法.
一种在赋权图中实现Dijkstra算法的矩阵方法
【摘 要】
：
本文首先定义了矩阵的一种乘法运算,通过该运算实现Dijkstra算法并计算出给定赋权图中任意两点的最短路长度及路径.最后由MATLAB编程实现该方法.
【机 构】
：
兰州城市学院数学学院
【出 处】
：
数学教学研究
【发表日期】
：
2011年12期
其他文献
随着国家对节能环保设备的大力扶持,电动汽车市场规模不断扩大,充电站的投资不断增加。分析了电动汽车充电站选址的一般情况,综合考虑充电站与用户成本的综合效益成本最低条
目的:探讨分析支气管哮喘持续状态患者的护理措施。方法:回顾性分析2012-2013年我院收治的支气管哮喘患者78例,对患者实施合理有效的优质护理。观察患者的治愈情况。结果:经
鞍钢炼铁总厂为烧结、炼铁两大生产工艺,现有烧结机6台：2台360m^2、2台328m^2、2台265m^2,1台321m^2带式焙烧机；大型高炉8座：3座3200m3、5座2580m3,年产烧结矿2000万吨、球团矿2
在如今这个快速消费的时代,一些设计关注的仅仅是醒目的外观和可观的经济效益,忽略了设计的本质。设计的第一要求是实用,在实用的基础上加入设计师的思想情感、文化等,可以使
航空发动机是飞机的“心脏”，航空发动机和军机的战术技术性能协调性、结构相容性、功能匹配性直接关系到飞机的飞行安全和战术性能，是飞机与发动机技术协调的技术依据和指导原
由于特殊商业类央企省级全资子公司存在诸多阻碍公司健康发展的治理问题,考虑到社会的稳定发展和企业的使命,解决子公司的治理问题迫在眉睫。合理的组织治理结构与有效的治理
本文用问卷调查的方式调查了大学二年级学业欠佳学生的英语学习动机,并研究了不同动机类型与学习成绩之间的关系。发现主要有三种动机:内在动机、工作驱动型动机和考试驱动型
国画是一门纸上绘画艺术,而陶瓷绘画则是瓷上绘画的艺术。但在中国美术史上,却并未将陶瓷绘画单独作介绍。但国画与陶瓷绘画有着密切的联系,国画有多少种技法和流派,陶瓷绘画