最早開始時間と最遅完了時刻を求めるプログラムをC言語で作成せよ、という
最早開始時間と最遅完了時刻を求めるプログラムをC言語で作成せよ、というものを学校の課題でやっているのですがうまく行きません。どこがおかしいのでしょうか。
内容としてはアローダイアグラムで表される業務についてです。所要日数は画像で記しておきました。
#include <stdio.h>
int main()
{
int ES[7];//最早開始時刻
int LS[7];//最遅完了時刻
int i,j; //ループカウンタ
int tmp;
int node[7][7] = {
{-1,5,-1,-1,-1,-1,-1},//1
{-1,-1,5,3,-1,-1,-1},//2
{-1,-1,-1,10,-1,12,-1},//3
{-1,-1,-1,-1,3,-1,-1},//4
{-1,-1,-1,-1,-1,0,3},//5
{-1,-1,-1,-1,-1,-1,6},//6
{-1,-1,-1,-1,-1,-1,-1}//7
};
for(i = 0;i <7;i++){
ES[i] = 0;
LS[i] = 0;
}
//最早
for(j = 0;j <6;j++){
for(i = 0;i <6;i++){
if(node[i][j]==-1){
continue;
}else{
tmp = node[i][j]+ES[i];
if(ES[j+1]==0){
ES[j+1]=tmp;
}else{
if(ES[j+1]<tmp){
ES[j+1]=tmp;
}
}
}
}
}
printf("最早開始日\n");
for(i = 0;i <7;i++){
printf("[%2d] : %3d\n",i+1,ES[i]);
}
//最遅
LS[7] = ES[7];
for(i =6;i>-1;i--){
for(j =6;j>-1;j--){
if(node[i][j]==-1){
continue;
}else{
tmp = LS[j+1]-node[i][j];
if(LS[i]==0){
LS[i]=tmp;
}else{
if(LS[i]>tmp){
LS[i]=tmp;
}
}
}
}
}
printf("最遅完了日\n");
for(i = 0;i <7;i++){
printf("[%2d] : %3d\n",i+1,LS[i]);
}
return 0;
}
最早開始日
[ 1] : 0
[ 2] : 5
[ 3] : 10
[ 4] : 20
[ 5] : 23
[ 6] : 23
[ 7] : 29
最遅完了日
[ 1] : 0
[ 2] : 5
[ 3] : 10
[ 4] : 20
[ 5] : 23
[ 6] : 23
[ 7] : 29
となるはずが、
最早開始日
[ 1] : 0
[ 2] : 0
[ 3] : 5
[ 4] : 5
[ 5] : 15
[ 6] : 8
[ 7] : 17
最遅完了日
[ 1] : -18
[ 2] : -14
[ 3] : -13
[ 4] : -9
[ 5] : -3
[ 6] : -6
[ 7] : 17
となってしまいます。