什么是最宽的Steiner树（WST）

Question

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

Answer 1

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