Chương trình C++ tính Edge Cover của đồ thị

Cho số đỉnh n của đồ thị, tính Edge Cover (số cạnh tối thiểu để bao phủ mọi đỉnh). Edge Cover là số cạnh nhỏ nhất sao cho mỗi đỉnh ít nhất thuộc một cạnh.

Ví dụ: n=5 -> Edge Cover = 3; n=8 -> Edge Cover = 4. Công thức: ceil(n / 2.0).

Ví dụ

Input: n = 5 -> Output: 3
Input: n = 8 -> Output: 4

Cách làm: Nhập n, tính ceil(n/2.0), in kết quả.

Thuật toán

Bắt đầu
Bước 1: Hàm edge(int n)
    val = ceil(n / 2.0)
    Trả về val
Bước 2: main()
    n = 10
    Gọi edge(n)
Kết thúc

Ví dụ code

#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 << "So canh toi thieu can: " << edge(n);
    return 0;
}

Kết quả

So canh toi thieu can: 5