基于DFS的最大流多解问题研究  

作　　者：徐翠霞[1] 

机构地区：[1]潍坊学院,山东潍坊261061

出　　处：《潍坊学院学报》2008年第6期37-39,共3页Journal of Weifang University

摘　　要：最大流问题一般是多解的,但传统的求解方法过于繁锁。提出了一种基于DFS的最大流多解算法,可以求得有向流网络的所有最大流解。该算法依据DFS策略,算法的执行效率较高。

关 键 词：有向流网络 最大流 深度优先搜索 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]