2020年2月8日
上下界网络流的理解
摘要： 网络流算是很早之前学过的知识点了 当时只是简单学习了一下上下界网络流的内容 现在来深剖本质了. 首先 网络流 在一个网络之中有流的存在 且是流量守恒的。 上下界网络流则是 网络中的每一条边都有上下界 流经这条边的流量必须满足这个上下界。 1. 无源汇上下界网络流。 无源无汇 说明图中存在一股流循环往 阅读全文
posted @ 2020-02-08 20:36 chdy 阅读(269) 评论(0) 推荐(0) 编辑