El algoritmo de Kruskal es un algoritmo para encontrar un árbol de expansión mínimo en un grafo no dirigido y conexo. Se basa en unir los vértices de menor peso de forma que no se generen ciclos. El algoritmo de Dijkstra encuentra el camino más corto entre un vértice origen y todos los demás vértices de un grafo dirigido y conexo con pesos no negativos. Ordena los vértices por distancia al origen de menor a mayor.

1. http://es.wikibooks.org/wiki/Implementaci
%C3%B3n_del_Algoritmo_de_Kruskal_en_Java
http://jariasf.wordpress.com/2012/03/19/camino-mas-corto-algoritmo-de-dijkstra/