为了好玩，我正在学习图论，我遇到了这个问题给定一组顶点V、一组边E和E中每个边的权重，如何有效地构造一个图G，以便：G是连接的（所有顶点都通过某个路径连接）边缘的权重之和最小化E中的边是有方向的，当E中的所有边都存在时，可以有循环。 最佳答案 参见Minimum Spanning Tree算法。