流水線裝配問題

#include<iostream>

using namespace std;

const int n=7;
//採用動態規劃方法
//c[1][j]表示第一條流水線上第j個網站的運輸代價,j=0,1,2...,n
//c[2][j]表示第二條流水線上第j個網站的運輸代價
//x[1][j]表示第一條流水線上第j個網站到第二條流水線上第j+1個網站的傳輸代價,j=1,2,...n-1
//x1表示第一條流水線上第n個網站到目的地的傳輸代價
//x2表示第二條流水線上第n個網站到目的地的傳輸代價
int fastPipeLine(int c[3][n+1],int x[3][n],int x1,int x2)
{
 int t1[n+1];//t[j]表示第一條流水線上到達第j個網站最短時間,j=1,2...,n
 int t2[n+1];//t[j]表示第二條流水線上到達第j個網站最短時間,j=1,2...,n
 int l1[n+1];//l1[j]表示達到第一條流水線上第j個網站最快經過的流水線，值為1或2,j=2,3,...n
 int l2[n+1];//l1[j]表示達到第一條流水線上第j個網站最快經過的流水線，值為1或2,j=2,3,...n
 int t;//表示從源點到目標點最快使用時間
 int l;//表示到目標點經過的流水線,l=1或2
 int j;
 t1[1]=c[1][0]+c[1][1];
 t2[1]=c[2][0]+c[2][1];
 for(j=2;j<=n;j++)
 {
  if(t1[j-1]+c[1][j]<=t2[j-1]+x[2][j-1]+c[1][j])
  {
   t1[j]=t1[j-1]+c[1][j];
   l1[j]=1;
  }
  else
  {
   t1[j]=t2[j-1]+x[2][j-1]+c[1][j];
   l1[j]=2;
  }
  if(t2[j-1]+c[2][j]<=t1[j-1]+x[1][j-1]+c[2][j])
  {
   t2[j]=t2[j-1]+c[2][j];
   l2[j]=2;
  }
  else
  {
   t2[j]=t1[j-1]+x[1][j-1]+c[2][j];
   l2[j]=1;
  }
 }
 if(t1[n]+x1<=t2[n]+x2)
 {
  t=t1[n]+x1;
  l=1;
 }
 else
 {
  t=t2[n]+x2;
  l=2;
 }
 cout<<"最短運輸時間是:"<<t<<endl;
 cout<<"經過的路線是:"<<endl;
 cout<<"經過流水線"<<l<<"到達目標點"<<endl;
 int flag; //表示到目的點是經過哪條流水線
 if(l==1) flag=0;//flag為0表示是從第1條流水線到目的地
 else flag=1;
 for(j=n;j>=2;j--)
 {
  if(flag==0)
  {
   cout<<"經過流水線"<<l1[j]<<"到達站"<<j<<endl;
   if(j>2 && l1[j-1]==2) flag=1;
  }
  else
  {
   cout<<"經過流水線"<<l2[j]<<"到達站"<<j<<endl;
   if(j>2 && l2[j-1]==1) flag=0;
  }
 }
 if(flag==1) cout<<"從源點經過流水線2到達網站1"<<endl;
 else cout<<"從源點經過流水線1到達網站1"<<endl;
 return t;
}

void main()
{
 int c[3][n+1];
 int i,j;
 cout<<"輸入出發點經過流水線1到網站1的運輸代價:";
 cin>>c[1][0];
 cout<<"輸入出發點經過流水線2到網站1的運輸代價:";
 cin>>c[2][0];
 for(i=1;i<=2;i++)
 {
  for(j=1;j<=n;j++)
  {
   cout<<"輸入從流水線"<<i<<"到網站"<<j<<"的運輸代價:";
   cin>>c[i][j];
  }
 }
 int x[3][n];
 for(j=1;j<n;j++)
 {
  cout<<"輸入在"<<"第1條流水線的網站"<<j<<"到第2條流水線的網站"<<j+1<<"的運輸代價:";
  cin>>x[1][j];
 }
 for(j=1;j<n;j++)
 {
  cout<<"輸入在"<<"第2條流水線的網站"<<j<<"到第1條流水線的網站"<<j+1<<"的運輸代價:";
  cin>>x[2][j];
 }
 int x1,x2;
 cout<<"輸入從最後網站經過流水線1到目標點的運輸代價:";
 cin>>x1;
 cout<<"輸入從最後網站經過流水線2到目標點的運輸代價:";
 cin>>x2;
 fastPipeLine(c,x,x1,x2);
}