2020年3月27日
最小斯坦纳树
摘要： 最小斯坦纳树 问题描述： 给定一个包含 $n$ 个结点和 $m$ 条带权边的无向连通图 $G=(V,E)$。 再给定包含 $k$ 个结点的点集 $S$，选出 $G$ 的子图 $G'=(V',E')$ 使得： 1. $S\subseteq V'$ 2. $G′$ 为连通图； 3. $E′$ 中所有边的 阅读全文
posted @ 2020-03-27 11:28 kpole 阅读(689) 评论(0) 推荐(0)