你只要按深度优先或按广度优先遍历这个图,就可以得到你所说的树了
直接选择最短路径进行两两相连,最终全部连通为止。(不能形成环路)
依次找权值最小的边相连,只要不形成环路,就一直两两连接下去,直到形成最小生成树