宽直径与限制性路问题

来源 :云南大学 | 被引量 : 0次 | 上传用户:LHL1111111111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的直径与宽直径是并行与分布式网络通信延迟的度量,其数学模型来源于现实生活.文中研究了广义超网(hypermesh)的k-宽直径问题,讨论了广义超网的连通性和k-宽直径的上限和下限问题,并得到了它的连通度和k-宽直径的上限和下限. 限制性路问题是在传统最短路问题的基础上发展起来的,具有更广泛的应用背景.在本论文中,着重介绍了限制性路问题中的一类,并对该问题的求解设计出了一个多项式算法,其时间复杂性为O(n<3>).
其他文献
创建节约型校园不仅有利于高校的可持续发展,更符合“资源节约型、环境友好型”两型社会的发展要求.后勤管理工作是高校工作的重要组成部分,改进后勤管理对建设节约型校园的
小学数学课堂教学有效性是指通过系列教学活动,令学生高效地掌握相应的数学知识和能力。这是《课程标准》对小学数学教学的要求之一,因为数学课堂教学有效性高,学生才能在认
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文主要研究Bott—Samelson簇的一些拓扑问题。第一部分是关于它的上同调乘积运算;第二部分是来研究它的切丛以及示性类;第三部分试图对Bott—Samelson簇进行简单分类,并且讨论
本文主要讨论具有时滞和超前反应扩散方程波前解的存在性,全文分为两章.  在第一章中,我们考虑了具有时滞和超前反应扩散方程(a)u(x,t)/(a)t=D(a)2u(x,t)/(a)x2+f(ut(x),ut(x)
本文从客观事实出发,遵循人对世界的认知过程,使用变精度多数赞成的思想对粗糙集理论深入研究.经典序信息系统中的粗糙集方法不能处理带有误差和错误的数据,为此我们利用变精
本文首先利用一般形式的Ekeland变分原理,证明了具有群作用不变泛函的渐近临界值定理,进而给出了广义的喷泉定理、其次,利用这个临界点定理,研究了一类椭圆偏微分方程,在对非线性
本文主要对在q一致光滑BaIlach空间中带T增生映射的广义集值变分包含问题:f∈h(z)+N(w,v)-M(w,v)+λWg(u)进行了探讨,并给出了相应的解的存在性定理和迭代逼近算法;另外,本文还证明
Invex集,Invex函数,E凸集,E凸函数和d-Einvex函数是凸集和凸函数的推广,这些集合和函数近年来被广泛应用于许多数学规划问题。借助于这些集合和函数的定义思想,本文定义了α-invex
中国纸业网11月9日报道:2012(第七届)中国国际造纸化学品及技术展览会昨日于上海世博展览馆隆重开幕。今年展会主办方跟更多的专业协会合作,将举办多场专业的行业年会和国际