Курсовая работа: Алгоритмы сортировки, поиска кратчайшего пути в графе и поиска покрытия, близкого к кратчайшему

X[3]=0&(∞>0+5) →

T[3]=T[1]+C[1,3]=5;

H[3]=1;

2. t=∞; v=0;

for u=1..p

X[2]=0&T[2]=4<∞ →

v=2; t=T[2]=4;

X[3]=0&T[3]=5!< ∞

3. v=2≠0;

v=2≠f=6;

4. X[2]=1 → п.1;

1. X4 € G(2) →

X[4]=0&(∞>0+2) →

T[4]=T[2]+C[2,4]=6;

H[4]=2;

2. t=∞; v=0;

for u=1..p

X[4]=0&T[4]=6<∞ →

v=4; t=T[4]=6;

3. v=4≠0;

v=4≠f=6;

4. X[4]=1 → п.1;

1. X3 € G(4) →

X[3]=0&(5!>6+3)

X5 € G(4) →

X[5]=0&(∞>0+7) →

T[5]=T[4]+C[4,5]=13;

H[5]=4;

X6 € G(4) →