λ阶短哈密顿回路的最小权法

提出短哈密顿回路的概念，分析由延长而形成最短哈密顿回路的特点，得出求权图G(n，m)λ阶短哈密顿回路的最小权法，该最小权法不但可精确求得最短和其它阶的短哈密顿回路，而且可用于权图G(n，m)的判别，得出求λ阶短路径的最小权法。     

Floyd算法的一个通用程序及在图论中的应用

给出了图结构中Floyd算法的一个通用程序,并应用该程序提出了图的许多重要性质的充分必要判别条件和图论中若干重要问题的不同于传统的新解法．提出的实现动态数组的思想对设计以多维数组为参数的通用程序具有普遍意义．     

λ阶短哈密顿回路的匹配法

无向权图G(n,m)的任始结点哈密顿回路可分成两条匹配半路径,根据给定λ值,用最小权路径延长法,对所有相关半路径进行匹配,便可完全确定从最短到λ阶短哈密顿回路的匹配法和相应的匹配算法.λ阶短哈密顿回路的匹配法可用于判别权图G(n,m)是否为哈密顿图.     

哈密顿图和欧拉图的一种判别方法

分析由延长而形成哈密顿回路、欧拉回路的特点,得出求图G(n,m)的最大回路算法:给定始结点xi和始边ei(xj).采用最长路回延长法,对点xi和边ei(xj)分别求最长路回HE序列,在对点xi求最长路回HE序列中,当出现长度为n的点回路的最长项,边ei(xj)出现长度为m的边回路的最长项,或延长后所得路径中没有元素,便结束延长;如对点xi有长度为n的最大点回路最长项,则G(n,m)为哈密顿图;如对边ei(xj)有长度为m的最大边回路最长项,则G(n,m)为欧拉图.     

网络中λ阶短路径的构造原则及算法

分析由延长而产生的前导和后继路径阶的生成关系,获得λ阶短路径的构造原则,然后根据构造原则,修改最短路径D(Dijkstre)算法,提出λ阶短路径D算法,并用算例验证算法的可行性.     

基于统计损伤理论的锚杆受力全历程分析

基于统计损伤理论,假设锚杆剪切滑移界面各微元的剪切强度服从Weibull概率分布,建立了考虑残余强度的锚杆界面统计损伤本构模型,并选取微元建立锚杆锚固端的受力平衡,确立了锚杆各锚固深度下剪切滑移、轴力、侧阻力以及损伤的数值解法。基于室内拉拔试验确定本构方程,以工程实例进行了验证。同时对锚杆拉拔荷载传递的全历程进行探讨。结果表明:随着拉拔荷载的增加,锚杆顶部的侧阻力增长至峰值点后衰减,最终稳定至残余强度,剪应力分布单峰曲线进一步向锚固深度内传递,锚杆界面应力软化的本质是损伤积累并传递的过程。参数m能够反映剪切滑移曲线的峰后软化速率,减小m可以降低接触面软化和损伤积累传递的速率,从而降低锚杆整体刚度的退化速度,在一定荷载范围内减少锚杆滑移。