N个结点,E条边的图。图的生成树就是连通N个顶点,从E条边里取出最少的边数。最小生成树就是边上的权值之和最小的生成树。图的生成树有条边 生成 就是 连通 发布时间:2024-05-19 19:24:22