什么是最宽的斯坦纳树（WST）

Question

最近，我阅读了一些有关多播路由算法的论文，例如最短路径树（SPT），Steiner树（ST），最宽最短路径树（WSPT）等。定义最宽路径很容易，但是我对什么是最宽斯坦纳树（WSPT）以及我们如何定义最宽树感到困惑。

Answer 1

在图设置中，相对于一组终端顶点的Steiner树是一个子图，其中（1）是树（2）连接每对终端顶点。容量图的最宽 Steiner树使树中的最小边容量最大化。