2015年6月17日
关于网络流的一些基本名词及其定义。
摘要： 根据自己的理解写的，可能有错误。弧的容量：指的是一条弧（有向边）最大承受能力。弧的流量：实际通过这条弧的流量。网络流：所有弧上流量的集合。可行流：简单的说就是一张图能够实现的网络流。可行流的流量：能够实现的网络流的流量。零流：每条弧的流量都为零。伪流（容量可行流）：满足弧流量限制条件，不满足平衡条件... 阅读全文
posted @ 2015-06-17 17:13 Fighting_Heart 阅读(2586) 评论(0) 推荐(0)