2025年2月13日
网络流
摘要： 网络流 定义 网络是指一个特殊的有向图 \(G=(V,E)\)，其与一般有向图的不同之处在于有容量和源汇点。 \(E\) 中的每条边 \((u,v)\) 都有一个被称为容量的权值，记作 \(c(u,v)\)。当 \((u,v)\notin E\) 时，可以假定 \(c(u,v)=0\)。 对于网络中 阅读全文
posted @ 2025-02-13 10:28 Laoshan_PLUS 阅读(86) 评论(2) 推荐(0)