for (i = 0; i
for (j = 0; j
scanf ("% d", & a [i] [j]);
/* INICIALIZAÇÃO * /Tablet
for (i = 0; i
v [i] = 65 + i;
v0 = 'A';
estado [0] = '';
dist [0] = 0;
próxima [0] = '*';
for (i = 1; i
{
estado [i] = '? ';
dist [i] = a [i] [0];
próxima [i] = v0;
}
/* PROCESSAMENTO * /Tablet
for (j = 0; j
{
//IMPRESSÃO
printf ("\\ nVERTEX | ");
for (i = 0; i
printf ("% c \\ t ", v [i]);
printf (" \\ n ") ;
for (i = 0; i
printf ("---------");
printf ("\\ nstatus |");
for (i = 0; i
printf ("% c \\ t", o status [i]);
printf ("\\ NDIST |");
for (i = 0; i
printf ("% d \\ t", dist [i]);
printf ("\\ Nnext |");
for (i = 0; i
printf ("% c \\ t", ao lado [i]);
/* * PROCESSO /Tablet
se (j
{
for (i = 1; '?' i
if (estado [i] ==)
{
min = dist [i];
r = i;
quebrar;
}
for (i = 0; i
if (estado [i] == && dist [i]
{
min = dist [i] '?';
r = i;
}
v1 = v [r];
estado [r] = '';
for (i = 0; i
{
if (estado [i] == '?' && dist [i]> (dist [r] + a [r] [i]))
{
dist [i] = dist [r] + a [r] [i];
próxima [i] = v1;
}
}
getch ();
}
printf ("\\ n \\ n");
}
printf (" \\ n \\ nO bordas incluído na árvore Spaning são: - \\ n \\ n ");
for (i = 1; i
printf ("% c% c ", ao lado [ ,,,0],i], 65 + i);
printf ("\\ n \\ n ** PESO DO MÍNIMO DE ÁRVORE Spaning IS =");
for (i = 1; i
< p> {
for (j = 0; j
{
if (próximo [i] == v [j])
{
if (i == n-1)
printf ("% d", a [j] [i]);
else
printf ("% d +", a [j] [i]);
s = s + a [j] [i];
quebrar;
}
}
}
printf ("\\ n t t t \\ \\ \\ \\ t =% d", s);
getch ();
printf ("\\ n \\ nSHORTEST DISTÂNCIA DE \\ n");
for (i = n-1; i> 0; i--)
{
printf ("\\ n \\ t \\ t% c ->% c =% c ->% c", v [i], v0, v [i], ao lado [i]);
= v1 próximo [i];
for (j = n-1; v1 = 'A';! j--)
{
if (