有向流网络相关论文
最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁.本文提出的算法,可以在最大流多解算法的基础上,通过简单的......
讨论了一个实现网络流量最优化算法,本算法给出了流网络的最大流量,还给出达到最大流量的若干方案,可以广泛应用于各种流网络的规划中......
最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁。本文提出的算法,可以在最大流多解算法的基础上,通过简单......
提出了一个深度优先搜索最大流问题的分布式新算法,算法脱离了增广路径框架,具有一定的创新性,而且通俗易懂、形式规范,无论用于教学还......
本文提出了一个单源单汇最大流简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。......
本文提出了一种简单的交通疏导算法,可以动态调整交通网络中的车流量,还可以得到两个或两个以上的交通疏导方案。本算法具有容易理解......
网络脆弱性就是指一个网络受攻击后能否继续工作,及其承受破坏的能力,它对于分析和设计通讯网络和计算机网络是非常有用的。本文将......
提出了零流测定与动态调整的算法,精确测定有向流网络中所有可能成为零流量的弧.并能动态调整零流量弧,为网络规划提供最佳方案。......
最大流问题一般是多解的,但传统的求解方法过于繁锁。提出了一种基于DFS的最大流多解算法,可以求得有向流网络的所有最大流解。该算......
提出了一个深度优先搜索最大流问题的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实......