概率网络中星形2-hub放置问题的边扰动算法

来源 :杭州电子科技大学学报 | 被引量 : 0次 | 上传用户:ciancomjy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在交通运输、邮政和电信网络中,hub作为特殊的设备起着交换、转载和整理的重要作用。该文研究概率网络中的星形2-hub放置问题,网络中的每条边上都有独立的工作概率,给出基于最大概率路图的边扰动算法并在多项式时间内获得最优2-hub树。
其他文献
江苏省高新技术企业密友集团与南京工业大学、航空工业总公司609研究所等单位联合开发了常温/深冷中药气流粉碎机系统项目,该项目获得国家科技型中小企业技术创新基金支持,已
期刊
n级M序列是由n级非线性回馈移位寄存器产生的周期为2n的二元序列,也称为de Bruijn序列。该文将讨论M序列的对称性变换,提出了一类新的对称性变换——"与/或"逻辑对称性变换,
<正>社会科学文献出版社2018年8月第一版,49.3万字《科技革命与世界》内容简介:1860年以来,科技革命一波接一波地发生、衔接与交迭,构成了人类文明史上科技发展与创新十分活
期刊