G = (V,E) 是一个具有n个顶点的 连通图(任两个顶点都能互相访问到)

  作一次BFS 或 DFS 就可以将所有顶点访问到

  DFS生成树:由DFS搜索得到的生成树   BFS生成树.....

  

  n个顶点的图,共有 n(n-1)/2 条边, 构造一个造价最低的通讯网 只需 n-1条边(最小生成树)

  

posted on 2010-05-03 21:28  forward power  阅读(383)  评论(0编辑  收藏  举报