算法作业 - Minimum Spanning Tree with Minimal Radius
发布时间
阅读量：
阅读量
解析：本题的核心在于寻找半径最小的生成树，而根据题意可知，这实际上等同于确定高度最小的结构。为此，只需通过变量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;
vector<int>point;
for (auto j = 0; j < n; j++)
{
if (matrix[i][j] == 1) {
matrix[i][j] = 0;全部评论 (0)
还没有任何评论哟~