Conclusión

La modelación de redes permite la resolución de múltiples problemas de

programación matemática mediante la implementación de algoritmos especiales
creados para tal fin, conocidos como Algoritmos de optimización de redes. Dentro
de los problemas más comúnmente resueltos mediante la modelación de redes se
encuentran los ya vistos modelos de transporte, transbordo además de los muy
conocidos modelos de determinación de cronograma de actividades para proyectos
como lo son el PERT y el CPM.
El gasto del árbol transversal es el agregado de cargas del considerable número de
bordes del árbol. Puede haber muchas que se extienden sobre los árboles. El árbol
que menos se cruza es el árbol transversal, donde el gasto es menor entre todos
los que se extienden sobre los árboles. También puede haber muchas bases que
se extienden sobre los árboles.
La menor dispersión sobre el árbol tiene aplicación directa en el plan de sistemas.
Se utiliza en los cálculos que se aproximan a la cuestión del representante de ventas
de viaje, la cuestión del corte mínimo multi-terminal y la coordinación impecable
menos ponderada por el costo. Otras aplicaciones funcionales son:
Grupo de Investigación
Reconocimiento de la caligrafía
División de imagenes
ALGORITMO DE KRUSKAL
El algoritmo de Kruskal permite hallar el árbol minimal de cualquier grafo valorado
(con capacidades). Hay que seguir los siguientes pasos:
1. Se marca la arista con menor valor. Si hay más de una, se elige cualquiera
de ellas.
2. De las aristas restantes, se marca la que tenga menor valor, si hay más de
una, se elige cualquiera de ellas.
3. Repetir el paso 2 siempre que la arista elegida no forme un ciclo con las ya
marcadas.
4. El proceso termina cuando tenemos todos los nodos del grafo en alguna de
las aristas marcadas, es decir, cuando tenemos marcados n-1 arcos, siendo
n el número de nodos del grafo.