给你一个带权有向图，求其一个生成树（要求边方向为父亲到儿子），满足其直径最小，求具体的边集。

求问是否有较为快速的做法（似乎与无向情况有些区别？）？感谢！