论文部分内容阅读
对双环网络DL(N,h)(满足最大公因数g(N,h)=h)进行了分析,证明了这类双环网络中最短路径形式唯一且可用简单的数学表达式来描述,给出了最短路径的公式.在此基础上给出了一个求最短路径的简便算法,讨论了该类网络的直径等有关问题,证明了两点间的平均距离等于直径的一半.
双环网络DL（N,h）（h｜N）的最短路径算法
【摘 要】
：
对双环网络DL(N,h)(满足最大公因数g(N,h)=h)进行了分析,证明了这类双环网络中最短路径形式唯一且可用简单的数学表达式来描述,给出了最短路径的公式.在此基础上给出了一个求
【机 构】
：
西南交通大学计算机与通信工程学院
【出 处】
：
西南交通大学学报
【发表日期】
：
2001年4期
其他文献
分析了射阳河流域沿程20个底泥样品中6种重金属（Cr、Pb、Ni、Zn、Cu、As）的含量，并应用地累积指数法对其进行了污染评价。研究结果表明：除As在近一半的采样点没有污染，其他重金属
根据我国水泥工业的现状及存在的主要问题,分析了水泥行业清洁生产的内容、指标,提出了推行水泥行业的清洁生产,不仅可以加快产业结构调整和新型干法水泥的发展,同时也是保护
研究了基于RBF(RedialBasisFunction)神经网络的结构光三维视觉检测方法 .该方法利用RBF网络良好的非线性映射能力以及学习、泛化能力 ,通过所获取的高精度的样本数据来训练RBF网络 ,最终建立起了用于结构光三维视觉检测的RBF网络模型 .与常规方法相比 ,该方法不需要考虑视觉模型误差、光学调整误差等因素对视觉检测系统测量精度的影响 ,因而能够有效的克服常规建模方法的不足 ,保证
研究了地图匹配技术在GPS(GlobalPositioningSystem) DR(DeadReckoning)组合导航系统中的应用 ,建立了GPS DR 地图匹配组合导航系统模型 ,给出了一种基于代价函数和概率统计准则的地图匹配算法 ,通过合理地定义代价函数有效消除了存在于匹配路段挑选过程中的模糊性问题 .对实际跑车数据的仿真处理结果表明 ,应用该算法可以为组合导航系统的定位精度带来明显的改善
形状自适应的小波变换编码可以编码任意形状的物体,不但保持了物体的纹理信息,而且编码不会带来不必要的冗余.但是当对任意形状的物体进行小波变换时,会由于变换序列的长度、
综述了噁唑菌酮的环境行为以及在生物体中的残留毒性的研究进展,并提出了今后的研究重点.