摘要： G = （V,E) 是一个具有n个顶点的 连通图（任两个顶点都能互相访问到）　　作一次BFS 或 DFS 就可以将所有顶点访问到　　DFS生成树：由DFS搜索得到的生成树　　 BFS生成树.....　　　　n个顶点的图，共有 n(n-1)/2 条边， 构造一个造价最低的通讯网 只需 n-1条边（最小生成树） 阅读全文