Algoritmo de Kruskal

1. JUSTIFICACIÓN

El aplicativo capaz de solucionar el problema de ruta crítica por medio de pesos ponderados mediante la aplicación del algoritmo de Kruskal facilita el trabajo de cálculo y de optimización de tiempo para determinar estos pesos.

2. OBJETIVOS Evaluar los alcances y determinar los posibles errores en la

implementación del software. Determinar el punto de fallo y cuellos de botella en la ejecución de

la aplicación. Construir un modelo grafico para la visualización de las rutas

mínimas Satisfacer nuevos requerimientos presentados por los stakeholders. Tener un sistema que este adecuado a los cambios y

modificaciones según se encuentre una solución más óptima y rápida.

3. DESCRIPCIÓN 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.

Botón generar matriz: este botón asigna el número ingresado anteriormente como valor n para trabajar en la aplicación

Los botones aplicar algoritmo y limpiar matriz se encuentran deshabilidados porque aún no se han dado valores ni se han asignado los nombres a los nodos dentro de la aplicación

II. Asignación 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 operación y solicitar un nuevo nombre.

III. creación de la matriz para la asignación de pesos de nodo a nodo.

Se asigna el valor que corresponde ir de un lugar a otro en este caso serían las distancias entre ciudades.

IV. Ahora si está habilitado el botón con el que procederemos a crear los grafos

V. Área de gráficos

En la parte derecha de la pantalla aparece el área donde se dibujan los grafos y se crea el respectivo árbol de mínimo recorrido.

VI. creación del grafo dirigido

VII. creación de árbol mínimo recorrido.

VIII. Reiniciar el algoritmo

Al presionar el botón 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 aplicación

4. DEFINICIÓN DEL PROBLEMA. Se tiene como problemas principal la implementación de el algoritmo de Kruskal en un software que haga el trabajo más rápido y efectivo de lo que se podría tardar realizándolo a mano.

Especificación el algoritmo

5. SOLUCIÓN

6. RIESGOS La creación del software plantea el reto de hacer una aplicación

fácil y practica que sea rápida 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 ejecución de las tareas, esto se hace con el fin de crear una aplicación limpia y que optimice los recueros de la maquina donde vamos a trabajar.

El costo para la creación de la aplicación sea un poco elevado debido al riguroso análisis que se debe hacer al algoritmo.

El tiempo de pruebas necesarias para verificar que se estén haciendo bien las cosas puede ser un poco más 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