*   >> Lectura Educación Artículos >> science >> programación

Dijkstra & amp; rsquo; s Algorithm

>

v1 = próxima [i];

for (j = n-1; v1 = 'A';! j--)

{

si ( v [j] == v1)

{

printf ("->% c", al lado [j]);

v1 = próxima [j];

}

}

printf ("= -", dist [i]);

}

getch ();

}

Salida: -

DEL ALGORITMO DIJKSTAR

--------------------

Introduzca el número de vértices: 7

Introduzca la matriz de longitud de la gráfica:

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

------------------------------------- --------------------------

ESTADO | ! ? ? ? ? ?

DIST | 0 3 6 99 99 99 99

SIGUIENTE | * A A A A A A

VERTEX | A B C D E F G

------------------------------------- --------------------------

ESTADO | ! ! ? ? ? ?

DIST | 0 3 5 7 99 99 99

SIGUIENTE | * A B B A A A

VERTEX | A B C D E F G

------------------------------------- --------------------------

ESTADO | ! ! ! ? ? ?

DIST | 0 3 5 6 9 7 99

SIGUIENTE | * A B C C C A

VERTEX | A B C D E F G

------------------------------------- --------------------------

ESTADO | ! ! ! ! ? ?

DIST | 0 3 5 6 8 7 10

SIGUIENTE | * A B C D C D

VERTEX | A B C D E F G

------------------------------------- --------------------------

ESTADO | ! ! ! ! ? !

DIST | 0 3 5 6 8 7 8

SIGUIENTE | * A B C D C F

VERTEX | A B C D E F G

------------------------------------- --------------------------

ESTADO | ! ! ! ! ! !

DIST | 0 3 5 6 8 7 8

SIGUIENTE | * A B C D C F

VERTEX | A B C D E F G

------------------------------------- --------------------------

ESTADO | ! ! ! ! ! !

DIST | 0 3 5 6 8 7 8

SIGUIENTE | * A B C D C F

Los bordes incluidos en el árbol Spaning son: -

AB BC CD DE CF FG

** PESO DEL ÁRBOL spaning mínima es = 3 + 2 + 1 + 2 + 2 + 1 |

= 11

MÁS CORTO DISTANCIA 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 = 3

Discusi

Page   <<  [1] [2] [3] [4] >>
Copyright © 2008 - 2016 Lectura Educación Artículos,https://lectura.nmjjxx.com All rights reserved.