//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
2023年10月2日
学习笔记——斯坦纳树
摘要： 学习笔记——斯坦纳树 斯坦纳树 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。 百度百科 在图论里，一般用于解决形如： 给定一个连通图 \(G\)，给定 \(k\) 个关键点，选取 阅读全文
posted @ 2023-10-02 19:30 北烛青澜 阅读(283) 评论(0) 推荐(0)
ZROI笔记
该文被密码保护。 阅读全文
posted @ 2023-10-02 16:43 北烛青澜 阅读(0) 评论(0) 推荐(0)