使用C++语言，实现多机调度问题遍历的最优解求解算法，注意是最优解求解算法。也可以使用回溯法等其他算法。要求有详细注释

本题是经典的多机调度问题，可以使用回溯法来求解最优解。

首先，定义一个结构体来表示每个任务：

typedef struct {
    int machine;  // 任务所在的机器编号
    int time;     // 任务所需的时间
} Task;

然后，定义一个数组来存储所有任务：

Task tasks[N];

接着，定义一个数组来存储每台机器的当前总时间：

int machine_times[M];

回溯函数的输入参数包括当前已经安排的任务数量 `n`，以及当前已经安排的任务序列 `order`。回溯函数的返回值是当前已经找到的最优解。

int backtrack(int n, int order[]) {
    if (n == N) {
        // 所有任务都已经安排完毕，计算总时间并返回
        int total_time = 0;
        for (int i = 0; i < M; i++) {
            if (machine_times[i] > total_time) {
                total_time = machine_times[i];
            }
        }
        return total_time;
    }

    int best_time = INT_MAX;
    for (int i = 0; i < N; i++) {
        if (!used[i]) {
            // 尝试将任务 i 分配到每台机器上
            for (int j = 0; j < M; j++) {
                int old_time = machine_times[j];
                machine_times[j] += tasks[i].time;
                order[n] = i;
                used[i] = 1;
                int new_time = backtrack(n+1, order);
                if (new_time < best_time) {
                    best_time = new_time;
                }
                machine_times[j] = old_time;
                used[i] = 0;
            }
        }
    }
    return best_time;
}

在主函数中，调用回溯函数并输出结果：

int main() {
    for (int i = 0; i < N; i++) {
        scanf("%d %d", &tasks[i].machine, &tasks[i].time);
        machine_times[tasks[i].machine] += tasks[i].time;
    }

    int order[N];
    memset(used, 0, sizeof(used));
    int best_time = backtrack(0, order);

    printf("%d\n", best_time);
    return 0;
}

完整代码如下：