v1 = suivante [i];
pour (j = n-1; v1 = 'A';! j--)
{
if ( v [j] == v1)
{
printf ("->% c", à côté [j]);
v1 = prochaine [j];
}
}
printf ("= -", dist [i]);
}
getch ();
}
Sortie: -
ALGORITHME DIJKSTAR
--------------------
Entrez le nombre de sommets: 7
Entrez la matrice de la longueur du graphique:
00 03 06 99 99 99 99
03 00 02 04 99 99 99
06 02 00 01 04 02 99
04 01 00 99 02 99 04
99 04 02 99 00 02 01
99 99 02 99 02 00 01
99 99 99 04 01 01 00
VERTEX | A B C D E F G
------------------------------------- --------------------------
STATUS | ! ? ? ? ? ? ?
DIST | 0 3 6 99 99 99 99
SUIVANT | * A A A A A A
VERTEX | A B C D E F G
------------------------------------- --------------------------
STATUS | ! ! ? ? ? ? ?
DIST | 0 3 5 7 99 99 99
SUIVANT | *
VERTEX
A B B A A A | A B C D E F G
------------------------------------- --------------------------
STATUS | ! ! ! ? ? ? ?
DIST | 0 3 5 6 9 7 99 Photos
SUIVANT | * A B C C C Un
VERTEX | A B C D E F G
------------------------------------- --------------------------
STATUS | ! ! ! ! ? ? ?
DIST | 0 3 5 6 7 8 10 Photos
SUIVANT | * A B C D C D
VERTEX | A B C D E F G
------------------------------------- --------------------------
STATUS | ! ! ! ! ? ! ?
DIST | 0 3 5 6 8 7 8
SUIVANT | * A B C D C F
VERTEX | A B C D E F G
------------------------------------- --------------------------
STATUS | ! ! ! ! ! ! ?
DIST | 0 3 5 6 8 7 8
SUIVANT | * A B C D C F
VERTEX | A B C D E F G
------------------------------------- --------------------------
STATUS | ! ! ! ! ! ! !
DIST | 0 3 5 6 8 7 8
SUIVANT | * A B C D C F
Les bords inclus dans l'arbre de spaning sont: -
AB BC CD DE CF FG
** DE POIDS MINIMAL SPANING arbre est = 3 + 2 + 1 + 2 + 2 + 1
= 11
PLUS COURTE DISTANCE DE
G -> A = G> F> C-> B -> A = 8
F -> A = F-> C-> B> A = 7
E -> A = E> D> C-> B-> A = 8
D -> A = D> C-> B> A = 6
C -> A = C-> B> A = 5
B -> A = B> A =