Post on 25-Dec-2015
description
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
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.