2025年5月13日
最大流最小割定理
摘要： 首先定义一个有向图的割{S,T}的大小为S连向T的边数。 那么使s在S中，t在T中，如果存在一个割大小为0，就说明不存在任何s到达t的路径。 也就是说，割的大小是s->t路径（不经过相同边，并且以下路径指的都是不经过相同边）数目的上界，记为r。 如果我们不断寻找从s->t的路径，已经找到的路径是l， 阅读全文
posted @ 2025-05-13 15:12 lyrrr 阅读(36) 评论(0) 推荐(0)