Árbol de expansión, algoritmo de Kruskal, Dijkstra y Floyd

 ¿Qué son arboles de expansión de coste mínimo? 

Son arboles que pesa menos o igual a otros arboles de expansión (recubridor),  el cual comienza en un nodo o vértice llegando hasta otro utilizando el menor valor en peso.  Un árbol de expansión de un grafo G puede ser también definido como el mayor conjunto de aristas de G  que no contiene ciclos,  o como el mínimo conjunto de aristas que conecta todos los vértices. fuente https://es.wikipedia.org/wiki/%C3%81rbol_de_expansi%C3%B3n 

¿Qué utilidad tiene el algoritmo  de  Kruskal?  

Es un algoritmo de la teoría de grafos para encontrar un árbol de expansión minino en un grado conexo y ponderado. Busca un conjunto de aristas formando un árbol que incluyen todos los vértices donde la suma de todos los aristas del árbol  es el mínimo. fuente https://es.wikipedia.org/wiki/Algoritmo_de_Kruskal#:~:text=El%20algoritmo%20de%20Kruskal%20es,del%20%C3%A1rbol%20es%20el%20m%C3%ADnimo.

¿Qué  es  y  para  qué  se  utiliza  el  algoritmo  de Dijkstra?

Se puede definir como el camino donde la suma de los pesos de los arcos que conforman un vértice es la mas baja entre las de todos los caminos posibles. fuentehttp://bioinfo.uib.es/~joemiro/aenui/procJenui/ProcWeb/actas2001/saalg223.pdf 

¿En qué se emplea el algoritmo de Floyd?

Calcula el camino mas corte de todos los pares, realizándose en una sola ejecución sin requerir un nodo fuente.