论文部分内容阅读
前人对广义网络流问题的研究都会讨论有流广义圈的网络和没有流广义圈的网络2种情况,但对于如何判断网络中是否有流广义圈都没做提及,针对这一问题,根据寻找图中平均权和最小圈的算法给出了判断流广义圈的算法,并对算法的正确性和时间复杂性给出证明.
广义网络中流广义圈判断的算法
【摘 要】
：
前人对广义网络流问题的研究都会讨论有流广义圈的网络和没有流广义圈的网络2种情况,但对于如何判断网络中是否有流广义圈都没做提及,针对这一问题,根据寻找图中平均权和最小
【机 构】
：
沈阳师范大学科信软件学院
【出 处】
：
沈阳师范大学学报：自然科学版
【发表日期】
：
2008年3期
【基金项目】
：
国家自然科学基金资助项目（10471096）.
其他文献
全球经济迅猛发展的同时,负面影响也越来越重。一方面,环境的污染程度加重;另一方面,生态越来越难平衡。在可持续发展模式下,经济发展同环境污染的矛盾必须得到重视,要求企业
目的研究和分析治疗非淋球菌性尿道炎患者时使用稀碘坐浴治疗和护理的效果。方法收集非淋球菌性尿道炎患者共50例,对其临床资料进行回顾性分析。结果 50例患者的治疗有效率为
复合金属氧化物在铁电、铁磁、巨磁、半导体、发光材料、光电器件等科技领域有重要应用。低维金属氧化物纳米材料特殊的结构层次使其拥有一系列新颖的物理和化学特性。在纳米
颅脑外伤是急诊外科常见的疾病之一，也是急诊外科常见的死亡原因。本院于1998年7月—2000年12月间收治了263例颅脑损伤患者，其中在急诊室死亡12例。通过对急诊室死亡病例的分析
目的 探讨袖带内、袖带外血压测量方法对血压值的影响.方法 1800例患者分为正常血压组1000例,高血压1级组200例,高血压2级组320例,高血压3级组280例.对3组采用听诊器胸件分别
目的观察干扰素联合利巴韦林治疗慢性丙型肝炎的临床效果及其安全性。方法 48例丙型肝炎患者随机分为观察组与对照组各24例,对照组只进行常规治疗,观察组在常规治疗基础上应
汽轮机超速可能导致汽轮机损坏报废,同时还会产生潜在飞射物,对人员厂房及设备造成损伤,由此带来的经济损失巨大。近些年来,国内外发生了多起汽轮机超速飞车损坏事故,该文主
挪威Norsk Hydro公司与荷兰AMG（Advanced Metallurgical Group）公司于2008年签署一项合资协议，双方将共同开发一项生产金属镁联产二氧化硅的新技术。合资公司名为SilMag，将于2009
近年来,汉语教学事业在全球都引发了学习热潮,而在泰国,这种“汉语热”现象正在升温,两国在政治,经济和文化交流密切,汉语作为连接中泰交流往来的桥梁,帮助两国实现了真正的
患者男,67岁,体重73kg.因出现反复发作的晕厥到我院就诊.患者合并有慢性支气管炎和肺源性心脏病,ASAⅢ级.临床症状具有典型的Whipple三联症,发作时血糖0.14mmol/L～2.39mmol/L,
期刊