搜索筛选:
搜索耗时3.6755秒,为你在为你在102,285,761篇论文里面共找到 3 篇相符的论文内容
发布年度:
[学位论文] 作者：纪亚宝,,
来源：南京邮电大学 年份：2017
最大流最小截问题属于一个组合优化问题,经过多年的研究,获得了大量的的研究成果。同时最大流最小截问题在大量实际生活中的网络都取得了广泛的应用,并且很多的的工期优化、...
[期刊论文] 作者：赵礼峰, 纪亚宝,,
来源：计算机技术与发展 年份：2017
遗传算法在众多领域中均有重要应用，运用遗传算法同样可以求解最大流最小截问题。遗传算法解决最大流最小截问题可以有效地解决对于网络规模增长，传统算法计算量呈指数级增长的......
[期刊论文] 作者：赵礼峰,纪亚宝,,
来源：计算机技术与发展 年份：2016
在最大流问题中,由于Ford-Fulkerson算法中增广链选取的任意性,导致该算法不是有效的多项式算法。经典的最短增广链算法是通过在增广过程中寻找最短增广链,从而排除增广链选取的任意性。但计算过程中为寻找最短增广链,需要根据原网络循环地构建剩余网络和剩余分......
相关搜索：
