2025年3月31日
网络流
摘要： 网络流 网络流是一类特殊的有向图，其最大的特点是存在两个特殊的点：源点和汇点。源点只有出边，汇点只有入边，使得整个网络流图拥有了一个类似于河道的结构，也就是很多条并行的源点指向汇点的路径 对于一个网络\(E\)，做出如下规定： 给E中的每条边都赋予一个权值w，称为每条边的容量 定义流为边集到自然数集 阅读全文
posted @ 2025-03-31 20:59 Yun_Mo_s5_013 阅读(55) 评论(0) 推荐(0)