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.