【资料图】

1、 最小树形图问题(shortest arborescence prob-lem)一类组合优化问题。

2、若在最小树问题中，将这个树限定为树形图就变成了最小树形图问题。