最小树形图问题

（数学、计算机科学术语）

最小树形图问题(shortest arborescence prob-lem)一类组合优化问题。若在最小树问题中，将这个树限定为树形图就变成了最小树形图问题。