【摘 要】
：
有向循环图G(N;1,s)作为有向双环网的图论模型备受关注.本文将图的点集分划为几个不交子集,找到任意节点对之间路径沿跳长为1和跳长为s的边数的上确界.找到了判断节点对间最
【机 构】
：
三峡大学理学院,中国地质大学信息工程学院
论文部分内容阅读
有向循环图G(N;1,s)作为有向双环网的图论模型备受关注.本文将图的点集分划为几个不交子集,找到任意节点对之间路径沿跳长为1和跳长为s的边数的上确界.找到了判断节点对间最短路径的充要条件,利用点集的分布特征设计了一个最优寻径算法.对双环网络的容错路径进行了深入研究,给出了容错直径公式.提出了一个最优容错路径算法.
其他文献
以Mg(NO3)2·6H2O, 无水Na2CO3, 无水Na2SO4, 尿素和氨水为原料, 采用不同方法制备了不同粒径的纳米MgO. 用所合成的纳米MgO对B. Niger (枯草杆菌黑色变种芽孢)进行了杀菌实
目的筛选和鉴定B淋巴细胞刺激因子(BLyS)的抑制性小肽。方法用重组人BLyS筛选噬菌体构象型7肽库,人工合成小肽鉴定其免疫抑制功能。结果经过筛选,得到两个阳性噬菌体克隆,人
基于研制成功的两级偏振模色散自适应补偿系统,提出对光传输系统中偏振模色散(PMD)自动搜索跟踪的补偿算法,该算法解决了偏振模色散补偿多自由度搜索中易于陷入局部极大值的
利用简化的热弹模型理论建立的压电光声方法, 对生物组织的热扩散特性进行分析研究, 分别对生物组织在新鲜、干燥和经过制作电子显微镜样品的特殊处理等三种状态下的热扩散特
本文通过对大量含有短语动词的例句进行分析、比较和归类,总结了英语短语动词的四种特性:封闭性、半开放性、开放性和自由性。
This article analyzes, compares and catego
写本为残卷.根据存有叶码的残叶来判断,它似为一多达四卷的佛经.在中国的这一叶属第三卷.根据写本的语言特点,该书成书或译成回鹘文在10-11世纪.但根据其字体和正字法特点,此
本文阐述了建构主义的学习观和教学观,并用具体的课例展现了建构主义理论对教学SEFC教材中综合技能(Integrating Skills)部分的启示。
This article describes the construc
目的:青藏铁路是世界上海拔最高、路段最长的高原铁路,此项研究为调查青藏铁路列车上乘客中发生急性高原病(AMS)的发病率及其危险因素。方法:分三组观察对象,160名低海拔汉族
在现代物流存储中,随着存储时间的增长,有些物品的使用可靠性会降低本文通过在其他领域应用广泛的神经网络BP算法,对厍存的物品的可靠性进行评估.根据商品的可靠性评估可以对
以124份水稻种子为样本,利用FOSS-Tecator公司的Infratec1255型近红外谷物品质分析仪,对样本进行光谱扫描,并利用化学法测定了直链淀粉含量。借助于近红外定标软件(WinISI),