其他分享
首页 > 其他分享> > 最优加工顺序问题--贝尔曼规+回溯

最优加工顺序问题--贝尔曼规+回溯

作者:互联网

通过贝尔曼规则得出以下的结论:
(1)第一个机器加工时间越小加工顺序越前
(2)第二个机器的加工时间越小加工顺序越后
(3)第一个机器加工时间小于第二个的在前面
(4)与(3)反之在后面

// 回溯
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int t1, t2;
int n;
int x[10];
int bestp;
int bestx[10];
int time[10][2];

void __init()
{
}
void backtrace(int t)
{  // 拓展第t层   因此可以注意到 是 swap(x[t],x[i]);
 
    if (t > n)
    {
        //
    }
    else
    {
        for (int i = t; i <= n; i++) // 这里是与tsp问题不同的因为tsp是从确定的节点开始的
        {
            t1+=time[i][1];
             // 因为这个是排列树 在拓展的时候先加时间 然后交换顺序
             int temp =f2;
             f2=max(t1,f2)+time[i][2];
            swap(x[t],x[i]);
            backtrace(t+1);
            swap(x[t],x[i]);
        }
    }
}
int main()
{

}




标签:10,f2,加工,--,t1,int,swap,贝尔曼,回溯
来源: https://blog.csdn.net/weixin_44724691/article/details/113665375