从根到叶子的最大距离称为树的半径。给定一个无向连通图 写一个算法以找出半径最小的生成树。【东北
半径,算法,最小
已帮助 人
-
正确答案：采用广度优先遍历其邻接点均已遍历的结点是叶子结点记下结点的半径(以分支个数记)。 int MiniRadius(AdjList gint v) ／／图g以邻接表形式存储求半径最小的生成树。设顶点信息就是编号从顶点v开始遍历 {typedef struct {int vlevel;}node; ／／队列元素 int MAX=100； ／／设最大层次数 int visited[MAX]=0； ／／访问数组 node RQ[] ／／Q为队
采用广度优先遍历,其邻接点均已遍历的结点是叶子结点,记下结点的半径(以分支个数记)。intMiniRadius(AdjListg,intv)／／图g以邻接表形式存储,求半径最小的生成树。设顶点信息就是编号,从顶点v开始遍历{typedefstruct{intv,level;}node;／／队列元素intMAX=100；／／设最大层次数intvisited[MAX]=0；／／访问数组nodeR,Q[]／／Q为队