会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shao0320
仍然自由自我,永远高唱我歌
博客园
首页
新随笔
联系
订阅
管理
2021年3月8日
浅析斯坦纳树
摘要: 浅析斯坦纳树 一、概述 斯坦纳树用来解决一下类似于最小连通性但是又不是单纯的最小生成树的问题。 二、一般情况 例题:洛谷P6192 【模板】最小斯坦纳树 题意:给定一个带权无向图和$k$个定点,要求一个权值和最小的子图使得给定的所有点都在这个子图上并让这个子图权值最小。\(k\leq10,n\leq
阅读全文
posted @ 2021-03-08 18:52 shao0320
阅读(306)
评论(0)
推荐(0)
编辑
公告
****************************************** 页脚Html代码 ******************************************