论文部分内容阅读
使用简单网络的最大流算法给出复杂性为O（│v│^1/2*│A│）s-t连通度算法。此算法为一有效的多项式时间算法。
复杂性O（│v│^1／2＊│A│）s—t连通度算法
【摘 要】
：
使用简单网络的最大流算法给出复杂性为O（│v│^1/2*│A│）s-t连通度算法。此算法为一有效的多项式时间算法。
【机 构】
：
聊城师范学院通信工程系,计算机系
【出 处】
：
聊城师院学报：自然科学版
【发表日期】
：
2001年3期
其他文献
目的:探讨早期应用盐酸氨溴索对预防和治疗新生儿呼吸窘迫综合征(NRDS)的临床疗效。方法:将诊断为NRDS的早产新生儿随机分为对照组和研究组,两组均给予基础对症治疗,研究组在
[目的]探讨经皮椎体成形术(PVP)和经皮椎体后凸成形术(PKP)治疗骨质疏松椎体压缩骨折(OVCF)的效果。[方法]选取2014年12月~2015年12月在本院诊治的86例骨质疏松性椎体压缩性
通过对深圳市盐田区滨海地段的城市建设考察,从"点"、"线"、"面"3个层次来探讨滨海地段城市空间形象的塑造,分析了滨海地段城市形象的特点,指出了深圳市盐田区的城市形象塑造
研究了非线性椭圆型方程-div(→A(x,▽u)+→f(x))=B(x,u,▽u),在可控增长条件|B(x,z,h)|≤∧1(|h|p(1-1/p*)+|z|p*-1+g(x))下,得到弱解的C1,α正则性,其中1＜p≤N.1＜p<N时,p*=Np
2008年，阜阳市全面落实科学发展观，认真贯彻党的路线方针政策，大力实施“科教兴阜”战略，紧紧围绕“提高自主创新能力”这条主线，发挥比较优势、紧紧抓住重点、聚焦项目工作、凝聚
【正】引言一、“问题与主义’的论战二、关于社会主义的论战三、与“无政府主义’的论战结束语引言中国革命的胜利。就是马克思列宁主义在中国的胜利。但是正如毛泽东同志所
海洋生物中存在许多天然活性多糖,具有多种药用功能,如增强免疫调节、可降血糖、血脂,具有整肠作用,作为药物载体等,随着对多糖结构和功能研究的深入,海洋生物多糖可能为人类
目的评价我国近十年急性胰腺炎（AP）病因变化特点,并比较我国与发达国家病因构成的不同。方法采用Meta分析对入选的23篇有关AP病因的回顾性研究进行汇总、归纳和分析。结果比较2