增广路径相关论文
提出了一个深度优先搜索最大流问题的分布式新算法，算法脱离了增广路径框架，具有一定的创新性，而且通俗易懂、形式规范，无论用于教学还......
为了分层实现最大流问题,提出了一种应用DFS策略搜索增广路径,先求得层次网络阻塞流进而最终求得一个最大流的方法。......
针对最短增广链算法一开始选取增广路径的随意性,给出了一种在单源、单汇网络中通过层弧容量比来求解网络最大流的新算法。该改进......
二分图是计算机理论中的一种重要模型。提出了二分图可匹配集的概念,介绍了可匹配集的拟阵性质,并基于交替路径、增广路径、对称差......
为解决早期研究提出的基于二分图匹配的语义Web服务发现算法存在的一些问题,如该算法在寻找增广路径时使用最佳二分图匹配算法,难......
