【摘 要】
：
双环网络G(n;h)(n是结点数,1和 h是步长)是重要的互联网络结构.目前人们已提出了几种最优路由算法,其时间复杂性至少为O(n).该文考虑步长h有限制的双环网络G(n;h)的最优路由
论文部分内容阅读
双环网络G(n;h)(n是结点数,1和 h是步长)是重要的互联网络结构.目前人们已提出了几种最优路由算法,其时间复杂性至少为O(n).该文考虑步长h有限制的双环网络G(n;h)的最优路由问题,证明了当h满足某个不等式时,可得到G(n;h)的直径显公式和常数时间的最优路由算法,确切地说,至多只要 6次算术运算或比较即可确定源结点0到任一个目标结点的最短路.这些结果可应用于66族紧优和30族几乎紧优双环网络的无限族,使得对于5≤n≤300的每个n (n =99和187除外),都有G(n;h)含于上述某个无限族
其他文献
基于Petri网和工作流的概念,提出一种实时协同系统的形式化模拟与分析技术--逻辑工作流网. 逻辑工作流网是抑制弧Petri网和高级Petri网的抽象和扩展,其变迁的输入/输出受逻辑
基于基本网络代数(Basic Network Algebra, BNA)和LOTOS/E-LOTOS,该文提出一种适合于分析Internet路由系统行为的代数系统.该代数系统称为路由网络代数(Routing Network Alge
面对复杂对象,如何描述对象往往成为解决问题的基础,为此,该文提出了一种不同粒度世界的描述方法--商空间法.在商空间法中用一个三元组(X,f,T)描述一个问题,在其论域上引入等
高品质视频流媒体的传输在流媒体业务中占有很重要的地位,同时带来许多难题.以传统的恒定速率传输变比特率压缩的视频时,播放终端往往需要很大的缓存.PCR协助的恒定速率传输
探讨了基于无指导学习策略和无词表条件下的汉语自动分词方法,以期对研制开放环境下健壮的分词系统有所裨益.全部分词知识源自从生语料库中自动获得的汉字Bigram.在字间互信
在简述物流发展背景与研究现状的基础上,作者界定了物流网络的概念与研究地域的范围,并且分析了环渤海物流网络的构成.同时作者仔细探讨了环渤海物流网络的形成机制和运作模
如何显著提高多层前向神经网络训练速度一直是国内外共同关注的一个问题,而解决这个问题的关键在于充分了解导致现有网络训练算法训练效率低的根本原因.文中首先提出了网络输
该文研究将智能天线应用于Internet无线接入网络的中心接入点(CAP),提出了基于轮询的自适应波束形成多址接入协议(PB-ABFMA).该协议中,CAP接收或发送数据分组前,由CAP引导用
介绍了放射性污染的来源与类别,分析了建筑材料放射性对居室环境质量的影响,提出了相应的预防措施.