广义超立方体的容错路由选择

来源 :第八届中国青年运筹信息管理学者大会 | 被引量 : 0次 | 上传用户:mantisli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了广义超立方体网络的容错路由问题.证明了当无效点很多时,只要存在某个(n-1)-维广立方体中无效节点不超过两个,则该n-维广义超立方体中的任意两个有效节点x到y之间可以找到长度不超过O(x,y)+4的有效路由,这里O(x,y)表示x到y的最优距离.
其他文献
运用企业并购理论分析美国并购历史,提出企业国际化模式的新思路,即通过企业在规模、市场、并购形式三个维度上的延伸,归纳出企业并购的结构模型.并结合中国企业发展现状,提
会议
目的 探讨指蹼动脉分支蒂掌背链状血管皮瓣修复手指软组织缺损的临床疗效. 方法 2008年1月-2012年3月,收治28例(32指)手指软组织缺损患者.男20例(23指),女8例(9指);年龄14~67岁
在我们党提出构建社会主义和谐社会的今天,理性地揭示教育公平与构建和谐的高等教育教学体系之间的内在联系,准确把握我国高等教育教学体系中存在的不和谐问题,提出构建和谐
目的 探讨硫酸软骨索酶ABC (chondroitinase ABC,ChABC)联合BMSCs对大鼠脊髓损伤的修复作用.方法 取新生SD大鼠股骨、胫骨骨髓分离培养原代BMSCs.取成年雄性SD大鼠24只,体重2
我国的经济,在克服了高通货膨胀与高增长并行,实现了低通货膨胀与高增长并行的软着陆后,运行态势良好。但从去年以来,市场上明显出现需求不足、销售不旺的通货紧缩状况。没
本文探讨了线性规划模型有退化最优解时的性质,并将这些性质用于了企业集团对稀缺资源的配置.利用线性规划模型和这些性质,能使企业集团中的稀缺资源同时得到最优调发和最优
一九二九年十二月二十八日,在福建省上杭县的古田,召开了我党我军历史上著名的中共红军第四军第九次代表大会(亦称“古田会议”)。毛泽东同志主持制定的古田会议决议,对我军
诗人朱湘在1904年生于湖南省沅陵县。他后来名朱湘,字子沅,就是表明他是生在湖南沅陵县的。原来他原籍是安徽太湖,却没有到太湖去过。安徽有人到太湖去寻查朱湘的历史,我希
本文在需求率依赖价格的假定下,研究了销售部门对时滞性物品的最优订货批量与最优销售价格的确定问题,并且给出了应用实例,对变质率变化时,其它量的变化给出了分析.
本文考虑非齐次泊松过程(NHPP)类软件可靠性增长模型,引入以时间为变量的故障排除效率函数,建立了软件开发费用模型,以最小费用为优化目标,求解出了最佳软件测试时间与软件开