题目描述:

解析:这道题要求半径最小,根据题目描述其实也就是高度最小,只需要用b遍历以每个节点为根节点的生成树,找到其中高度最小的就行了。
代码:
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#define MAX 101
using namespace std;
void DFS(vector<vector<int>>matrix, int i, int n, int height, int &maxHeight)
{
if (height > maxHeight)maxHeight = height;

该博客探讨了一道算法问题,目标是找到具有最小半径的生成树。博主解析了问题实质是寻找高度最小的树,并提供了相应的代码实现。
最低0.47元/天 解锁文章
1363





