1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
| #include <iostream.h>
#include <conio.h>
#include <windows.h>
#include<iomanip.h>
#include <vcl.h>
#pragma hdrstop
//---------------------------------------------------------------------------
#pragma argsused
char NEWT[256];
char*RUS(char*TEXT) {
CharToOem(TEXT,NEWT);
return NEWT;}
int v;
//---------------------------------
int main(int argc, char* argv[])
{ int i,j;
int infinity=1000; // Бесконечность
int VES[7][7]={0, 3, 5, 4, 0, 0, 0, // Матрица весов графа
0, 0, 0, 0, 10, 0, 0,
0, 0, 0, 0, 8, 15, 0,
0, 0, 0, 0, 0, 13, 0,
0, 0, 0, 0, 0, 0, 3,
0, 0, 0, 0, 0, 0, 4,
0, 0, 0, 0, 0, 0, 0};
int x[10]; //Массив, содержащий единицы и нули для каждой вершины,
// x[i]=0 - еще не найден кратчайший путь в i-ю вершину,
// x[i]=1 - кратчайший путь в i-ю вершину уже найден
int DlinaPuti[100]; //t[i] - длина кратчайшего пути от вершины s в i
int PredVertex[7]; //h[i] - вершина, предшествующая i-й вершине
//на кратчайшем пути
int VERTEX=7;
int p;
p= VERTEX;
for(i=0;i<VERTEX;i++)
{
for(j=0;j<VERTEX;j++)
cout<<VES[i][j]<<" ";
cout<<endl;
}
//ранний срок наступления события
int tp[10], tp1[10];
int t[10][10];
tp[0]=0;
for(i=0;i<=7;i++)
{ tp[i]=0;
tp1[i]=0; }
for(i=0;i<=0;i++)
for(j=1;j<=VERTEX;j++)
{
if(VES[i][j]==0)
{
int k=j;
int l=i;
while (VES[l][k]==0)
{ l++; }
int max = tp[j];
while(l<=VERTEX)
{
while(VES[l][k]==0)
{ l++; }
l=l;
if (l==7)
break;
tp1[j]=tp[l]+VES[l][k];
if(tp1[j]>max)
max=tp1[j];
l++;
tp[j]=max;
}
}
else
tp[j]=VES[0][j];
// tp[j]=tp1[1]+VES[i][j];
}
for(i=0;i<=7;i++)
cout<<tp[i]<<endl; |
(
