【摘 要】
：
最短增广链算法构建分层剩余网络后,在面临多条相同弧数增广链且其中顶点有重合的情况下,会因寻找增广链时未考虑增广顺序而导致流值丢失。针对该问题,提出一种网络图中包含
【基金项目】
：
国家自然科学基金(61304169)
论文部分内容阅读
最短增广链算法构建分层剩余网络后,在面临多条相同弧数增广链且其中顶点有重合的情况下,会因寻找增广链时未考虑增广顺序而导致流值丢失。针对该问题,提出一种网络图中包含交叉顶点的最大流改进算法。该算法保留最短增广链算法的分层理念,仍在分层剩余网络中寻找增广链,在此基础上增加寻找增广链的规则,即优先搜索与源点关联且容差最小的顶点作为下一步推进点,确定一条增广链后即考虑与上一条有重合的顶点所在的增广链进行增广。实例分析与BA无标度网络建模仿真结果表明,与最短增广链算法相比,该算法得到的最大流值更准确,并且效率相当。
其他文献
腰椎间盘突出症在中老年人群中的发病率较高,其临床主要治疗方式为射频消融髓核成形术[1],但是要使得患者完全康复,还需要采取相应的术后辅助护理治疗。延续性护理是一种的持
在地方开百货如果想要有所发展关键在一个"融"字,融入当地百货业、融入当地的消费、融入当地的文化习惯……在中国经济高速增长的同时,也孕育出一个巨大的消费市场,中国的百
我们对26例糖尿病微血管病变患者的血浆内皮素(ET)及血小板α-颗粒膜蛋白(GMP-140)含量进行了检测,现报告如下. 资料与方法:本文2型糖尿病患者56例,男32例、女24例,年龄36
采用APAAP桥联酶标技术测定51例急性淋巴细胞白血病(ALL)初发患儿、40例完全缓解(CR)患儿、10例复发患儿外周血单个核细胞(PMNCs)上转铁蛋白受体(TfR)的表达水平.发现ALL各期
1999年5月至2001年3月,我们针对106例截瘫患者的不同心理特点,采取及时有效疏导,取得良好效果.报告如下.
如何在全球化进程中最有效地保护中国市场不被国际资本所蚕食,已是一个摆在所有国人面前的亟待正视与解决的大问题,行业协会和商会在这种社会变革中日益发挥出维护社会主义市
民心是最大的政治,“得民心者得天下”。以人民为中心是新时代中国社会发展的根本价值理念,也是“中国之治”现代化发展的价值引领。新中国成立70年来革命、建设、改革实践形
根据2018年国际学生评估项目(PISA2018)测试结果,我国京、沪、苏、浙四省市学生更多在电子产品上阅读书籍的比例为34.75%,阅读纸质书籍和阅读电子书籍一样多的为26.27%。此次
我国劳动法上的集体协商制度自发源之初就隶属于集体合同制度。从制度安排看来,集体协商以签订集体合同为主要目的,定位偏误使之在实践层面遇到多重困境,集体劳动争议的数量
习近平新时代中国特色社会主义思想科学体系宛如“一块整钢”,具有鲜明的整体性特质,是把握马克思主义中国化最新理论成果的“百科全书”:从理论整体视角来看,它贯通马克思主