【摘 要】
：
多播路由已有广泛的应用,但满足时延约束而代价最小的多播路由算法复杂性很高.提出一种快速有效的基于最小生成树满足端到端时延限制的多播路由算法STBMR.STBMR试图建立原图
论文部分内容阅读
多播路由已有广泛的应用,但满足时延约束而代价最小的多播路由算法复杂性很高.提出一种快速有效的基于最小生成树满足端到端时延限制的多播路由算法STBMR.STBMR试图建立原图的满足时延约束的最小生成树,如果这样的最小生成树不存在,则用已找到的树与时延最小路径一起组成满足时延约束的多播树.此算法简单易实现,时间复杂度为O(n2),与KPP[6]算法的时间复杂度O(Δn3)相比,具有更大的应用价值.当然,这是以多播树的费用增大为代价的.实验模拟表明STBMR算法构造的多播树费用比KPP算法构造的约大4%,但ST
其他文献
考虑Duffing型时滞微分方程x″（t）＋f（x（t））x′（t）＋bx（t）＋g（x（t-t（t）））=p（t），利用重合度理论，获得了此方程至少存在一个2π周期解的充分条件．
乳清蛋白作为一类高质量蛋白,为运动员或健身人群快速补充蛋白质的运动产品的首选成分。乳清蛋白含有丰富的生物活性成分和丰富支链氨基酸决定了其在运动营养方面的功效,乳清
融入思辨性试题考查的终结性评价与建构写作文件夹的形成性评估模式对英语专业写作课程评测模式进行改革和完善,可以提高教学效果和学生思辨能力。
[摘要] 目的 探究經皮椎间孔镜下椎间盘摘除术治疗腰椎间盘突出症的临床疗效。 方法 研究对象选取2015年6月～2017年6月间我院收治的140例腰椎间盘突出症患者，采用数字表法随机分为观察组和对照组各70例，观察组采用经皮椎间孔镜下椎间盘摘除术治疗，对照组采用微创经椎间孔腰椎融合术治疗，比较两组患者的手术时间、术中出血量、住院时间等手术指标，并比较治疗前后两组患者的功能障碍指数（ODI）、日本骨
目的探讨血清肿瘤相关物质（TAM）、神经元特异性烯醇化酶（NSE）、鳞状细胞癌抗原（SCC-Ag）、细胞角蛋白19片断（Cyfra21-1）联合检测用于肺癌诊断的临床价值。方法检测77例肺癌（肺癌组）、30
恶性梗阻性黄疸(malignant obstructive jaundice,MOJ)是指肝内外胆道因恶性肿瘤直接侵犯或间接压迫导致胆汁排出受阻,引起高胆红素血症、梗阻性黄疸的一系列疾病。常见疾病
目的 探讨病理性近视黄斑视网膜劈裂的光学相干扫描（OCT）视网膜形态特征.方法 回顾分析经OCT检查存在黄斑视网膜劈裂的21例病理性近视患者32眼（劈裂组）的OCT图像特点,并与病理性
目的 探讨静脉滴注丙种球蛋白和甲基泼尼松龙治疗儿童急性重症支原体肺炎临床疗效.方法 急性重症支原体肺炎52例,随机分为观察组26例和对照组26例,2组患儿均给予阿奇霉素及对
目的：通过测量经骶1-2侧块螺钉与骶1前外骶骨翼螺钉的钉道长度和最大拔出力，比较两者的固定效果。方法对27例（男14例，女13例）骶尾椎CT检查的影像学资料进行三维重建，利用Advantage
2012—05—23出版的《自然》（Nature）杂志上，发表题为“Immune Self-Reactivity Triggered by Drug-Modified HLA-Peptide Repertoire”论文显示，由澳大利亚墨尔本大学和莫纳什大