Algoritmo de Kruskal

1. JUSTIFICACIN
El aplicativo capaz de solucionar el problema de ruta crtica por medio de
pesos ponderados mediante la aplicacin del algoritmo de Kruskal facilita el
trabajo de clculo y de optimizacin de tiempo para determinar estos pesos.
2. OBJETIVOS
Evaluar los alcances y determinar los posibles errores en la
implementacin del software.
Determinar el punto de fallo y cuellos de botella en la ejecucin de
la aplicacin.
Construir un modelo grafico para la visualizacin de las rutas
mnimas
Satisfacer nuevos requerimientos presentados por los stakeholders.
Tener un sistema que este adecuado a los cambios y
modificaciones segn se encuentre una solucin ms ptima y
rpida.

3. DESCRIPCIN DEL SISTEMA ACTUAL

El sistema Actual cuenta con una interfaz donde podemos encontrar lo
siguiente:
I.

Pantalla de inicio

Esta pantalla consta de:

Cantidad de nodos: rea en la cual se deben introducir los nodos que tendr
que evaluar nuestro algoritmo.

Botn generar matriz: este botn asigna el nmero ingresado anteriormente

como valor n para trabajar en la aplicacin

Los botones aplicar algoritmo y limpiar matriz se encuentran deshabilidados

porque an no se han dado valores ni se han asignado los nombres a los nodos
dentro de la aplicacin
II. Asignacin de Nodos

Dependiendo de la cantidad de nodos a trabajar se debe asignar un nombre

para cada uno, esto se hace mediante un identificador nico.

En caso de ingresar un nombre repetido el software est en capacidad de

anular la operacin y solicitar un nuevo nombre.

III. creacin de la matriz para la asignacin de pesos de nodo a nodo.

Se asigna el valor que corresponde ir de un lugar a otro en este caso seran

las distancias entre ciudades.

IV. Ahora si est habilitado el botn

procederemos a crear los grafos

V. rea de grficos

con el que

En la parte derecha de la pantalla aparece el rea donde se dibujan los

grafos y se crea el respectivo rbol de mnimo recorrido.
VI. creacin del grafo dirigido

VII. creacin de rbol mnimo recorrido.

VIII. Reiniciar el algoritmo

Al presionar el botn limpiar matriz debemos volver a asignar nodos y pesos

IX. El software cuenta con unas opciones de ayuda que especifican el
funcionamiento del algoritmo y su modo de aplicacin

4. DEFINICIN DEL PROBLEMA.

Se tiene como problemas principal la implementacin de el algoritmo
de Kruskal en un software que haga el trabajo ms rpido y efectivo de
lo que se podra tardar realizndolo a mano.
Especificacin el algoritmo

5. SOLUCIN

6. RIESGOS
La creacin del software plantea el reto de hacer una aplicacin
fcil y practica que sea rpida y que presente de manera
detallada el resultado en el menor tiempo posible, para ello es
necesario analizar el tipo de complejidad que pueda generar el
algoritmo y calcular los tiempos de ejecucin de las tareas, esto
se hace con el fin de crear una aplicacin limpia y que optimice
los recueros de la maquina donde vamos a trabajar.
El costo para la creacin de la aplicacin sea un poco elevado
debido al riguroso anlisis que se debe hacer al algoritmo.
El tiempo de pruebas necesarias para verificar que se estn
haciendo bien las cosas puede ser un poco ms de lo
presupuestado.

7. DIAGRAMAS
a. DIAGRAMA DE CLASES

b. DIAGRAMA DE CASOS DE USO

8.3 DIAGRAMA DE ACTIVIDADES

8.4 DIAGRAMA DE SECUENCIA

8.5 DIAGRAMAS DE ESTADOS