我可以使用哪种算法在有向图上找到最小生成树？我尝试使用对Prim算法的修改，但无法使其工作。
等效于有向图中最小生成树的称为最佳分支或最小成本树状结构。解决此问题的经典算法是Chu-Liu/Edmonds算法。多年来，使用更好的数据结构已经对该算法进行了多种优化实现。我所知道的最好的一个使用斐波那契堆，并在时间O（m + n log n）中运行，这是由于Galil et al.
希望这会有所帮助！
您应该阅读this问题和solution