martes, 1 de mayo de 2007

Algoritmos de Kruskal y de Prim

1) Algoritmo de Prim Permite crear un grafo conexo y asignar pesos a las aristas. Una vez construído el grafo, la obtención del árbol de expansión mínima es automática. (En inglés)

2) Algoritmos de Prim y Kruskal (1) Permite crear un grafo conexo y asignar peso a las aristas. Luego el usuario puede elegir obtener el arbol de expansión mínima en forma manual o automática por cualquiera de los algoritmos. (En español)

3) Algoritmos de Prim y Kruskal (2) Ejemplos de obtención de árboles de expansión mínima por ambos algoritmos. (En inglés)