论文部分内容阅读
本文提出一种新的增广路径最大流算法,关键顶点可行分量算法(KPFC),引入关键顶点机制,将其去除,从而求出网络图的可行分量,再在可行分量中寻找增广路,从而简化路径寻找的难度,替代反向边机制,有效降低算法复杂度。
一种新的增广路径最大流算法
【摘 要】
：
本文提出一种新的增广路径最大流算法,关键顶点可行分量算法(KPFC),引入关键顶点机制,将其去除,从而求出网络图的可行分量,再在可行分量中寻找增广路,从而简化路径寻找的难度,替代反向边机制,有效降低算法复杂度。
【机 构】
：
遵义医科大学计算机网络管理中心
【出 处】
：
电子技术与软件工程
【发表日期】
：
2020年11期
其他文献
<正>我国60t级新造货车上所使用的13系列车钩均为自动车钩,其开启方式分为上作用式和下作用式2种。采用上作用式13系列车钩时,由于钩提杆通过提钩链拉动上锁销来完成解钩动作
构建高效的合成生物学体系经常需要进行大量的筛选工作来优化人工体系的运行效率。液滴微流控(droplet microfluidics)技术将常规筛选体系微型化,在只有皮升(pL)级体积、大小