一种求解最小割集问题的新思路

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:sentown
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从本质上来说,最小割集问题与最大流问题是同一个问题,由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题,最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实际应用中,这种方法有时显得繁冗并有些迂回。文章首先介绍了最大流,最小割集的相关概念,然后从实际应用出发提出了一种用最大流求流图最小割集的新算法,随后证明了该算法的正确性,并举例说明了这种算法思想在其它方面的应用。
其他文献
目的:探讨对进行手术的食管癌患者实施综合营养护理的效果。方法:将2016年3月至2018年1月期间江苏省南京市第二医院收治的90例食管癌患者分为研究组(n=45)和对照组(n=45)。两组患者
<正>党的十八届三中全会提出"创新社会治理"的改革任务,习近平总书记强调"社会治理的重心必须落到城乡社区,社区服务和管理能力强了,社会治理的基础就实了"。社区是社会的基
目的:观察经验方达明饮对非增殖期糖尿病视网膜病变气阴两虚、瘀血阻络证血清胱抑素C(Cys C)的影响,探讨该中药方剂可能的作用机理。方法:选取44例(88只眼)符合入选标准的糖
背景及目的:青藏高原,平均海拔4000米以上,号称“世界屋脊”。但是由于空气稀薄、大气压低、紫外线强等因素导致大部分高原地区自然环境十分恶劣。而急性暴露于高原低压低氧
肝脏是人体主要的代谢器官。肝脏通过复杂的调控网络来调节机体的葡萄糖代谢和脂质代谢。肝脏参与调控机体脂代谢的关键步骤,包括脂肪酸氧化、脂肪生成和脂蛋白吸收与分泌。
“不礼貌”研究的兴起使得语言学家越来越关注交际中频发的冲突现象,并在机构性冲突话语和日常冲突话语的研究上颇有建树。然而,上述研究似乎较少涉及网络冲突话语,而网络话语是当今网络时代重要甚至是核心的话语方式。本文以百度热帖讨论为例,揭示网络冲突的基本模式及会话特点,拟解决下列问题:1)网络多方冲突话语的基本序列结构如何?2)网民们主要运用哪些表达异议的策略?3)网络会话特点如何作用于网络冲突话语的展开
介绍了一种利用双音多频(DTMF-Dual Tone Multifreqency)信号方式采集电表数据的接口电路。具体阐述了该电路的组成原理以及软硬件的实现方法。