ALGORITMO PRIM-GRAFOS

V1
1
V2
1
3
4
V5 2

V3

3
V4

VERTICE 1 VERTICE 2 VERTICE 3 VERTICE 4 VERTICE 5 SELECCION

 V1
1 SE INICIA EN EL VERTICE V1, SE
PREGUNTA¿ CUAL ES EL CAMINO
V2
1
CORTO ENTRE V3 Y V5?

3
4
-SE LE ASIGNA EL VALOR A CADA
UNO EN LA TABLA
V5 2
-SE ELIGE QUE EL V2
R=1
V3

3
V4 1

VERTICE 1 VERTICE 2 VERTICE 3 VERTICE 4 VERTICE 5 SELECCION

0 1 v2
 V1
1 DESPUES SE TOMA APARTIR DE V2,
SE PREGUNTA¿ CUAL ES EL
V2
1
CAMINO CORTO ENTRE V3 Y V4?

3
4
-SE LE ASIGNA EL VALOR A CADA
UNO EN LA TABLA
V5 2
-SE ELIGE QUE EL V4
V3 R=3
3
V4 1

VERTICE 1 VERTICE 2 VERTICE 3 VERTICE 4 VERTICE 5 SELECCION

0 1 4 3 v4
 V1
1 DESPUES SE TOMA APARTIR DE V4,
SE PREGUNTA¿ CUAL ES EL
V2
1
CAMINO CORTO ENTRE V3 Y V5?

3
4
-SE LE ASIGNA EL VALOR A CADA
UNO EN LA TABLA(en este caso,
V5 2 como v3 ya tiene un valor previo se le
puede modificar en caso de que el
nuevo sea menor)
V3

3
V4 1 -SE ELIGE QUE EL V3
R=1

VERTICE 1 VERTICE 2 VERTICE 3 VERTICE 4 VERTICE 5 SELECCION

0 1 1 3 3 v3
 V1
1 DESPUES SE VERIFICA LOS
VERTICES RESTANTE, Y SE
V2
1
PREGUNTA¿ CUAL ES EL CAMINO
CORTO EN CADA VERTICE
3
4
RESTANTE?

V5 2 V1-¿ CUAL ES EL CAMINO CORTO

ENTRE EL V1 Y V3?
(a v5 se le asigna el nuevo valor 1)
V3

3
V4 1 -SE ELIGE QUE EL V5
R=1

VERTICE 1 VERTICE 2 VERTICE 3 VERTICE 4 VERTICE 5 SELECCION

0 1 1 3 1 v5
 V1
1 AL FINAL SE SUMA PARA CALCULAR
EL RECORRIDO Y SE OBTIENE EL
V2
1
SIGUIENTE RESULTADO

3
4 CALCULO
V5 2 TOTAL=1+1+3+1+4=10
V3

3
V4 1
VERTICE 1 VERTICE 2 VERTICE 3 VERTICE 4 VERTICE 5 SELECCION

0 1 V1
4 3 V2
1 3 V4
1 V3
V5