【摘 要】
：
应用极小代数给出了求解简单有向赋权图最短路径问题的代数算法.该算法基于赋权有向图的直接距离矩阵A,在极小代数意义下计算k步最短路径距离矩阵Ak和最短路径距离矩阵A＋,并依
【机 构】
：
沈阳大学辽宁省装备制造综合自动化重点实验室,沈阳大学信息工程学院
【基金项目】
：
国家自然科学基金青年科学基金资助项目(61203152);辽宁省博士科研启动基金资助项目(20121040)
论文部分内容阅读
应用极小代数给出了求解简单有向赋权图最短路径问题的代数算法.该算法基于赋权有向图的直接距离矩阵A,在极小代数意义下计算k步最短路径距离矩阵Ak和最短路径距离矩阵A＋,并依此确定出赋权有向图的最短路径以及最少步数最短路径.与Dijkstra算法相比较,所提出的代数算法求解路径规划问题能够较快地得到特定的最短路径及其长度.
其他文献
在三乙烯四胺和丁基缩水甘油醚(BGE)的反应产物中加入E-51及聚乙二醇(PEG-2000)与E-51的嵌段聚合物反应制得W220、W250、W1503种水性环氧固化剂(PEG质量分数分别为0、14%、25
目的集束性护理在Ⅰ型呼吸衰竭患者使用高流量湿化仪应用效果的研究。方法选取2018年9月~2019年6月收治的500例Ⅰ型呼吸衰竭患者,采用随机分组法将其分成两组,在使用高流量湿
由于地基施工会产生较强的震动,对于周围的建筑物和人以及环境来说,相当于一定等级的地震,构成这种危害的要素是施工震源和土层条件两个方面。本论文将从分析造成振动危害的
在提出空压机性能测试要求的基础上，阐述了基于虚拟仪器技术的综合测试平台的硬件构成和软件设计要点。
所谓教师的学生学习观,是指在教学过程中教师对学生知识发生的心理环节及其联结中介的总的认识与根本观点.因为学生学习过程是学生的知识发生的心理过程,这一过程具有客观性,
以固定双螺旋桨无人水面艇(USV)的推进系统为研究对象,以永磁同步电机为推进电机,结合双螺旋桨USV的运动特点与操纵控制原理,设计一种以控制推进电机转速为核心的双螺旋桨推
地方政府在重大危机发生时,除了有各种事前的应急预案,而且应具有事中处置和事后恢复重建的和谐的协调联动机制。在灾害的救助过程中,迅速调动和落实各主客观因素,以便及时将
为了考核某无人机系统全机及各部件在使用载荷、设计载荷、破坏载荷下的强度和刚度，根据委托方提出的静强度试验任务书进行了试验设计及实施。根据考核部位不同对各试验件分段
<正>活跃的课堂气氛能有效地提高教学效率,达到教学相长的目的。教师在课堂教学中,要以学生为主体,充分发挥学生的主体作用,激发他们的学习兴趣,调动学习积极性,真正做到教师
对非局部平均去噪算法提出了以下改进：首先,利用图像中具有对称结构的性质,在相似性邻域的比较中引入邻域的对称变换,更好地利用了图像的自相似性质;其次,提出一种基于图像灰