摘要: 浅析斯坦纳树 一、概述 斯坦纳树用来解决一下类似于最小连通性但是又不是单纯的最小生成树的问题。 二、一般情况 例题:洛谷P6192 【模板】最小斯坦纳树 题意:给定一个带权无向图和$k$个定点,要求一个权值和最小的子图使得给定的所有点都在这个子图上并让这个子图权值最小。\(k\leq10,n\leq 阅读全文
posted @ 2021-03-08 18:52 shao0320 阅读(321) 评论(0) 推荐(0) 编辑
****************************************** 页脚Html代码 ******************************************