P. 1
Dik Stra

Dik Stra

|Views: 0|Likes:

More info:

Published by: Juan Pablo Cadena Aguilar on Sep 18, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

09/18/2013

pdf

text

original

DIKSTRA

1. Se crea una lista de VDiks con todos los vértices del grafo, y cada VDiks creado también se encola 2. Se saca de la cola el menor VDiks por distancia(vmenor) 3. Por cada VDiks v de la lista, se revisa Si su vértice es adyacente al vértice de vmenor y si pasando por vmenor se puede conseguir una mejor distancia Si es así, se modifica v con los nuevos datos 4. Se repite todo desde el paso 2 hasta que no haya nada mas en la cola

Kruskal • Primero añadir todos los vértices al árbol A – Estos forman n componentes conexas • Luego elegir el arco de costo mínimo • Que no haya sido elegido anteriormente y que • No una dos vértices de una misma componente • Este proceso se repite hasta que – Se hayan unido todos los vértices – Es decir. n-1 veces .

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->