【摘 要】
:
针对有环的组播网络,文章提出了一种网络编码的构造方法。采用深度优先遍历找出组播网络中的环,并求得各环的长度,依次再去掉各环中的一条有向边,求得不同去边情况下的网络组
【机 构】
:
湖南涉外经济学院信息科学与工程学院长沙410205
论文部分内容阅读
针对有环的组播网络,文章提出了一种网络编码的构造方法。采用深度优先遍历找出组播网络中的环,并求得各环的长度,依次再去掉各环中的一条有向边,求得不同去边情况下的网络组播容量,并找出最大的网络组播容量,标记此时的去边情况,在网络编码构造时,这些边不参与线性网络编码。这样,有向有环网络被转化成了有向无环网络进行线性网络编码构造。仿真测试结果表明,提出的方法是可行的。
其他文献
2006年10月28日,作者在新疆阿拉尔市塔里木大学集贸市场采购到1尾活的属于塘鳢科小鱼;2007年6月15日,塔里木大学文理学院学生在新疆生产建设兵团农一师十二团八连(属阿拉尔市管辖
智能运输系统(Intelligent Transportation System,简称ITS),是近20年来在世界兴起的一个跨学科、系统化的综合研究体系.随着科技的发展,ITS的思想已逐渐被引入其他交通方式,
2002年6月至2008年8月,作者对湖南壶瓶山国家级自然保护区两栖爬行动物资源进行了10次实地调查与监测,共采集到蛇类32种。其中双全白环蛇(Lycodon fasciatus)和颈槽蛇(Rhabdophisn
采用急性毒性方法测定了被不同浓度敌百虫毒害的水丝蚓(Limnodilus hoffineisteri)半致死浓度(LC50),利用测定酶活性方法检测了水丝蚓超氧化物歧化酶(SOD)的变化及中毒后水丝蚓喂饲
自从2010年营业收入被洋河股份超过,泸州老窖先后经历收入巅峰与业绩腰斩的潮起湖落。2017年,泸州老窖率先重回百亿俱乐部,并提出更高的目标:重回三甲。
在我国英语教学中,阅读课一直是最受重视的科目。尤其是“英语自主性阅读与表达能力培养途径研究”课题实施以来,更使阅读教学的重要性得到了普遍认可。然而另人遗憾的是,英语阅读丰富学习者大脑、丰富学习者人文精神的质并没有得到充分的理解和支持。为快乐而读的阅读欣赏和阅读享受过少;教师对学生的单一评价,导致学生阅读兴趣不浓、阅读量不大、阅读面不广、阅读水平不高。因此,在以培养学生的自主性阅读能力为主旨的阅读教
针对如何确定装备保障能力薄弱环节,进而提高装备保障能力,在分析保障系统,建立保障能力评估指标体系的基础上,运用主成分分析法求各指标共同度确定权重,并建立保障能力评估
淮安腾达工程检测中心有限公司由原淮安市公路管理处试验中心于2004年7月改制而成,长期以来一直从事交通工程的试验检测工作。2004年2月通过交通部公路工程乙级试验室验收并于
本文指出,在城市防灾规划岩土工程问题中、包括基础资料、场地土层和地面震害预测、岩土工程项目震害预测三个部分。文中详细地表述了这三部分工作的目的、重要性、解决途径
最优路径问题一直是GIS空间分析领域的研究热点,其研究目标也从单纯的搜索"最短路径"发展到寻求面向各类实际需要的"最优路径",相关算法也因实际情况不同而千差万别。在实际的复杂条件下,最优路径的选取除了考虑距离问题外,还应考虑多种实际因素的影响。在基本蚁群算法的模型上,考虑到影响交通最佳路径选择的各种不确定因素,如天气、路质、路况、车速等,并对修改后的模型进行了模拟实验和分析,找到实际情况下更合适的