最小树形图问题（关于最小树形图问题介绍）

大家好,小钱来为大家解答以上的问题。最小树形图问题，关于最小树形图问题介绍这个很多人还不知道,现在让我们一起来看看吧！

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

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

关于最小树形图问题到此分享完毕，希望能帮助到您。