C++ 程序计算图的边覆盖
c++server side programmingprogramming更新于 2024/10/10 16:57:00
给定一个图的 n 个顶点，任务是计算该图的边覆盖。边覆盖是找到覆盖图的每个顶点所需的最小边数。
比如我们有 n = 5
那么它的图将像 −
所以它的边覆盖是 3
我们再举一个例子，其中 n 是 8
其边缘覆盖将是:4
示例
输入:n= 5 输出:3 输入:n= 8 输出:4
下面使用的方法如下 −
- 从中获取输入用户
- 通过将顶点数结果除以 2.0 来找到其上限值
- 返回并打印结果。
算法
开始 步骤 1-> 声明函数来计算图的边覆盖 int edge(int n) 设置 float val = 0 设置 val = ceil(n / 2.0) 返回 val 步骤 2-> 在 main() 中 设置 int n = 10 call edge(n) 停止
示例
#include <bits/stdc++.h>
using namespace std;
// 计算边覆盖的函数
int edge(int n) {
float val = 0;
val = ceil(n / 2.0);
return val;
}
int main() {
int n = 10;
cout<<"所需的最小边数为:"<<edge(n);
return 0;
}
输出
如果我们运行上述代码，它将生成以下输出
所需的最小边数为:5
