【摘 要】
：
针对有环的组播网络,文章提出了一种网络编码的构造方法。采用深度优先遍历找出组播网络中的环,并求得各环的长度,依次再去掉各环中的一条有向边,求得不同去边情况下的网络组
【机 构】
：
湖南涉外经济学院信息科学与工程学院长沙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）的变化及中毒后水丝蚓喂饲
在我国英语教学中，阅读课一直是最受重视的科目。尤其是“英语自主性阅读与表达能力培养途径研究”课题实施以来，更使阅读教学的重要性得到了普遍认可。然而另人遗憾的是，英语阅读丰富学习者大脑、丰富学习者人文精神的质并没有得到充分的理解和支持。为快乐而读的阅读欣赏和阅读享受过少；教师对学生的单一评价，导致学生阅读兴趣不浓、阅读量不大、阅读面不广、阅读水平不高。因此，在以培养学生的自主性阅读能力为主旨的阅读教
针对如何确定装备保障能力薄弱环节,进而提高装备保障能力,在分析保障系统,建立保障能力评估指标体系的基础上,运用主成分分析法求各指标共同度确定权重,并建立保障能力评估
最优路径问题一直是GIS空间分析领域的研究热点,其研究目标也从单纯的搜索"最短路径"发展到寻求面向各类实际需要的"最优路径",相关算法也因实际情况不同而千差万别。在实际的复杂条件下,最优路径的选取除了考虑距离问题外,还应考虑多种实际因素的影响。在基本蚁群算法的模型上,考虑到影响交通最佳路径选择的各种不确定因素,如天气、路质、路况、车速等,并对修改后的模型进行了模拟实验和分析,找到实际情况下更合适的