如何有效地计算密集图的最小跨越树状？

Question

我想计算具有大约 200 个节点的许多密集图的最小跨越树状； 然而，事实证明这对于 networkx 来说非常慢；

Networkx 有一个内置函数networkx.minimum_spanning_arborescence ，但在我看来它太慢了； 这是一个最小的例子：

import networkx as nx
import numpy as np
import time

A=np.random.rand(200,200)
G=nx.DiGraph(G)

t1=time.time()
T=nx.minimum_spanning_arborescence(G)
t2=time.time()

print(t2-t1)

21.998870134353638

所以运行计算需要20多秒； 有没有更快的方法？