网络流算法求教
网络流三个性质之一的反对称性是什么意思?f(u,v)=-f(v,u),负值情况很难理解啊 网络流,反对称性
[解决办法]
负就是反向有流咯。有这个反对称的话网络流的几个性质都好写很多,增广路也好写。
发布时间: 2013-07-16 22:38:05 作者: rapoo
网络流算法求教
网络流三个性质之一的反对称性是什么意思?f(u,v)=-f(v,u),负值情况很难理解啊 网络流,反对称性
[解决办法]
负就是反向有流咯。有这个反对称的话网络流的几个性质都好写很多,增广路也好写。