上传者: 42169245
|
上传时间: 2021-12-09 21:53:16
|
文件大小: 147KB
|
文件类型: -
流网
在流量网络中查找最大流量的流量网络算法的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