Abstract
En mi opinión, se han cumplido bien los objetivos de este proyecto. Es muy importante que el proyecto no se pierda en el tiempo y no se han escatimado esfuerzos para ello porque tiene mucha utilidad y por ello se pueden dar soluciones a infinidad de modelos reales. Hacer una parte gráfica completa, cómoda y de fácil manejo con una calidad de resolución alta en los cinco navegadores de Internet más importantes lleva mucho tiempo con los precarios medios de que se dispone en la actualidad pero creo que merece la pena porque una aplicación aunque sea buena si no se hace atractiva al usuario acaba por utilizarse poco. El proyecto también tiene una parte formativa muy importante que puede ser accesible desde cualquier lugar (especialmente indicado a los alumnos con el nuevo plan de estudios Bolonia) al estar la aplicación puesta en Internet y en castellano e inglés. Si la aplicación puesta en el ordenador, desde mi punto de vista, es muy completa, la documentación aporta una continuidad en el tiempo del proyecto y una información muy valiosa y útil para los usuarios, ya sean alumnos o no. La resolución de los caminos y circuitos hamiltonianos es muy rápida y para grafos grandes con muchas soluciones, todos los procesos y situaciones excepcionales están bajo control. Aparecen todas las soluciones desde cada nodo, todas las soluciones mínimas y todas las soluciones máximas también desde cada nodo y para cada circuito. Lo que más tiempo me ha llevado es hacer el estudio y resolución de todos los árboles de recubrimiento mínimo utilizando como base los algoritmos de Kruskal y Prim. Para el cálculo de dichas soluciones se han optimizado los recursos del ordenador y la programación previo a un estudio exhaustivo realizando muchas pruebas. El usuario tiene el control de los tiempos de ejecución en todo momento y es informado de en que punto se encuentra el proceso. La eficacia del cálculo de todas las soluciones se puede contrastar a simple vista observando que el número de soluciones calculado utilizando métodos tan distintos en su ejecución como los de Kruskal y Prim coincide siempre. Los resultados de la aplicación de todos los algoritmos de este proyecto se pueden ver directamente sobre el grafo, o bien en paralelo, los arcos o aristas en una ventana de forma detallada con una total flexibilidad para seleccionar los resultados. En definitiva, si bien es verdad que cualquier proyecto siempre es mejorable, desde mi punto de vista, se sobrepasa con creces la cantidad y la calidad que se requiere para un proyecto fin de carrera.