流网
在流量网络中查找最大流量的流量网络算法的Javascript实现
现场演示
用法
查找网络中的最大流量
// construct a network
var fn = new FlowNetwork ( ) ;
fn . addEdge ( 's' , 'o' , 3 ) ;
fn . addEdge ( 's' , 'p' , 3 ) ;
fn . addEdge ( 'o' , 'p' , 2 ) ;
fn . addEdge ( 'o' , 'q' , 3 ) ;
fn . addEdge ( 'p' , 'r' , 2 ) ;
fn . addEdge ( 'r' , 't' , 3 ) ;
fn . addEdge ( 'q' , 'r' , 4 ) ;
fn . addEdge ( 'q' , 't' , 2 ) ;
// find max fl
1