标签： 最小连通子图

问题背景 斯坦纳树问题（Steiner Tree Problem）是图论中最经典的NP难问题之一。给定一个无向带权图 $G=(V, E)$ 和一个终端点集合 $T \subseteq V$，要求找到一棵连接 $T$...