Documente Academic
Documente Profesional
Documente Cultură
El proceso termina cuando tenemos todos los nodos del grafo en alguna de
las aristas marcadas, es decir, cuando tenemos marcados n-1 arcos, siendo
n el nmero de nodos del grafo.
FIN. Finalizamos dado que los 7 nodos del grafo estn en alguna de las
aristas, o tambin ya que tenemos marcadas 6 aristas (n-1).
Por tanto el rbol de mnima expansin resultante sera:
Ejemplo 02:
A) Este es el grafo original, los nmeros de las aristas indican su peso
ninguna de las aristas esta enlazada.
CONLUSIONES:
REFERENCIAS:
http://abdarrayan.blogspot.com/2009/04/oracle-10-vs-sql-server2008_14.html
http://www.mitecnologico.com/Main/TiposDeGrafos
http://personales.upv.es/arodrigu/grafos/Prim.htm
http://www.matediscreta.8k.com/grafos.htm
www.ganimides.ucm.cl/haraya/doc/GRAFOS.ppt
http://eisc.univalle.edu.co/materias/Matematicas_Discretas_2/pdf/cobertor_a
rbol_03.pdf
http://www.matap.uma.es/profesor/magalan/MatDis/material/ArbolesTema6_
2_MatDiscreta.pdf
http://www.inf.ucv.cl/~rsoto/cursos/INF245/Cap2_Parte3_2ppt_INF245.pdf
http://www.ma.uva.es/~antonio/Industriales/Clase_0708/LabM/Alg_Kruskal_C.pdf
http://www.dma.fi.upm.es/gregorio/grafos/PrimKruskal/kruskal/kruskal.html
http://algoritmodekruskal.blogspot.com/