Applet del algoritmo de Bellman-Ford

Abstract

El departamento de Estadística e Investigación Operativa oferta como proyecto el desarrollo de un Java Applet sobre el Algoritmo de Bellman Ford (Camino de coste mínimo). Éste permite al usuario generar ejemplos de funcionamiento sobre el mencionado algoritmo y comprobar los resultados. Además del Applet se incluirá una página web con una explicación (tanto teórica como gráfica) del funcionamiento del Algoritmo. El Algoritmo de Bellman-Ford mediante la utilización de grafos dirigidos y ponderados (en el que el peso de algunas aristas puede ser negativo) permite calcular el camino mínimo de un nodo inicial a un nodo final. La primera fase el proyecto consiste en implementar el Algoritmo de Camino Mínimo. Para ello se empleará un Grafo dirigido y ponderado que represente el problema, cuya representación en el código del lenguaje seleccionado se realizará en dos vectores, uno que contendrá la referencia de los Nodos y otro que contendrá la información relativa a los Arcos del grafo. En la segunda fase se desarrollará el Interfaz de Usuario, que incluirá la posibilidad de insertar, borrar y modificar nodos y arcos, seleccionar el Nodo Inicio y el Nodo Destino, aplicar el algoritmo y visualizar el resultado final o visualizar el camino y el coste de los nodos en cada iteración. La tercera fase consistirá en realizar las pruebas de funcionamiento del Applet, que radicarán en pruebas relativas al correcto funcionamiento del Algoritmo y pruebas de visualización del Applet en distintas resoluciones de pantalla, navegadores y sistemas operativos. Por último, se procede a la puesta en marcha del Applet en la página Web situada en el servidor del departamento de Estadística e Investigación Operativa.