new int [n]; ** kg1 = new int * [n]; (i = 0; i
kg [i] [j] = 0; (i = 0; i
for (j = i +1; j
{("vedite racto9nnie% i do% i:", i +1, j +1); ("% i", & kg [i] [j]); [i] [j] = kg [i] [j];
} (); (""); (i = 0; i
for (i = 0; i
{("% 2i", i +1); (j = 0; j
{[j] [i] = kg [i] [j]; [j] [i] = kg [i] [j]; ("% 3i", kg [i] [j]);
} (" n n");
} ("Vvedite na4al'nuy to4ky:"); scanf ("% i", & k);// введення з якого міста гачгется шлях-; = k; x = k; = 1; c2 = 0; = 0; z = 2; [0] = k;
do// пошук мінімального шляху між містами
{= 99999; (j = x +1; j = kg [x] [j] && kg1 [x] [j]! = - 1)
{
min = kg [x] [j];
m = j;
} (j = 0; j kg [j] [x] && kg1 [j] [x]! = -1)
{
min = kg [j] [x];
m = j;
} [q] = x; [q] = m; (j = x +1; j
v = 1;
{v = 3; z = 1; break;} + +;
} (v! = 1); [q] = x; t [q] = k; q + +; v = q; z = 0; q = 0; c = 0; c2 = 0 ; e = 0;
do// перевірка умов алгоритму Дейкстри
{
if (q! = 0)
{ && Q! = 0 && z
{= t2 [e]; [e] = t2 [e-1]; [e-1] = z; = t [q-1]; [q-1] = t [ q-2]; [q-2] = z; = q; = -1; e = -1; c = 0; c2 = 0;
} + +; + +;
} (v! = q); (" n nput:% i", t [0] +1);// вивід шляху (i = 1; i
getch ();
}
