算法导论15.1 装配线调度问题

最新推荐文章于 2022-12-02 23:01:53 发布

1054512666

最新推荐文章于 2022-12-02 23:01:53 发布

阅读量1k

点赞数

分类专栏：算法算法导论答案文章标签：算法导论算法

本文链接：https://blog.csdn.net/eh_in_our_times/article/details/10960233

版权

该博客介绍了如何解决装配线调度问题，通过输入不同装配站的数据，计算出最快完成装配的路径。算法包括输入数据、计算最快路径、输出结果和详细装配路线，涉及矩阵运算和条件判断。

摘要由CSDN通过智能技术生成

//15.1装配线调度问题
#include <iostream>
using namespace std;

#define I 2
#define J 6

int a[I+1][J+1],e[I+1],x[I+1],t[I+1][J+1],n=J;
int f[I+1][J+1],l[I+1][J+1],rf,rl;

void Input()//输入
{
	int i,j;
	for(i=1;i<=I;++i)
	{
		for(j=1;j<=J;++j)
		{
			cout<<"Please input a["<<i<<"]"<<"["<<j<<"]";
			cin>>a[i][j];
			cout<<endl;
		}
	}
	for(i=1;i<=I;++i)
	{
		cout<<"Please input e["<<i<<"]";
		cin>>e[i];
		cout<<endl;
	}
	for(i=1;i<=I;++i)
	{
		cout<<"Please input x["<<i<<"]";
		cin>>x[i];
		cout<<endl;
	}
	for(i=1;i<=I;++i)
	{
		for(j=1;j<J;++j)
		{
			cout<<"Please input t["<<i<<"]"<<"["<