2024年4月25日
网络流模型 · 最大权闭合子图
摘要： 定义 我们先来定义什么是闭合子图。 通俗地讲，在一个有向图中，我们选择一些点作为一个点集。若这个点集中任何一个点所能到达的所有点都在这个点集中，我们称这个点集是一个闭合子图。 例如，在上图中，\(\{5\},\{2,3,4,5\},\{1,2,3,4,5\}\) 都是这个图的闭合子图。而 \(\{2 阅读全文
posted @ 2024-04-25 16:28 Linge_Zzzz 阅读(36) 评论(0) 推荐(0)