Árbol [Nota 6] es una estructura de datos.
Sin embargo, el árbol de expansión puede ser considerado como un problema la teoría de grafos.
El árbol de expansión mínima se selecciona de una serie de borde conectado gráfica de la conjunto de puntos y los bordes forman una estructura de árbol.
mínimo típico abarca prim algoritmo de árbol y tienen Kruskal
Kruskal
algoritmo de Kruskal es una forma de violencia, la idea es
1. Los n puntos en n conjuntos
2. pequeño para m bordes gran orden
3. Seleccione uno por un lado, si las dos partes del conjunto no es una fusión de estos dos puntos están situados dentro del conjunto, y el conjunto de bordes en el borde spanning
Por el contrario, el número de aristas de qué lado bordes cuando se concentra en un conjunto de puntos si alcanza ignoran n-1, que indica la finalización del árbol.
# Use colecciones que suelen utilizar disjuntos-establecida para conseguir (si hay cadena amigable me quedo aquí)