【摘 要】
:
从简单图的邻接矩阵定义了初始路径运算矩阵和一般路径运算矩阵,并定义了一般路径运算矩阵的加法和乘法运算,通过这些运算可以直接求简单图的最长路、最短路、任意两点之间的
【机 构】
:
武汉轻工大学数学与计算机学院,湖北 武汉 430048;武汉轻工大学经济与管理学院,湖北 武汉 430048
论文部分内容阅读
从简单图的邻接矩阵定义了初始路径运算矩阵和一般路径运算矩阵,并定义了一般路径运算矩阵的加法和乘法运算,通过这些运算可以直接求简单图的最长路、最短路、任意两点之间的通路及具有长度约束的路径问题,还可以检测简单图哈密顿回路及计算所有哈密顿回路,结果都显示在最后的路径运算矩阵上.证明了一般路径运算矩阵的幂长公式并得到了简单图存在哈密顿回路的充要条件,分析了矩阵乘法运算的总时间复杂度,结果表明本算法比其他同类方法计算量大大减少,为图论相关路径问题研究提供了一个新的研究方法.
其他文献
有人说中国画已经走到了尽头,似乎无可发展了,这话不对。近几年,不少青年画家正在开拓着新途,有的已经达到了精湛的境地。林若熹即是其中的佼佼者。 他刚从广州美院中国画系
问:去年秋季,我看见不少老人在捡拾银杏叶。听说银杏叶晒干泡水喝可以降血压,所以我也捡了一些。但最近,邻居王大妈说她的同事李大爷告诉她,银杏叶直接泡水喝治病不靠谱。我
After millions of years of evolution,species in nature have structures and complex elements that are difficult to synthesize artificially.Moreover,these fine st
Inorganic two-dimensional(2D)materials have attracted tremendous interests recently.Controlled functionalization of 2D materials can achieve additional function
针对不等面积动态设施布局问题(UA-DFLP)中不干涉约束处理这一难点问题,采用拟物方法将设施与车间外部区域均想象为具有弹性的光滑实体,通过模拟弹性物体在挤压弹性力作用下