Show simple item record

Applet del algoritmo de Bellman-Ford

dc.contributor.authorGrigelmo Mecerreyes, Gabriel
dc.date.accessioned2010-02-23T12:00:34Z
dc.date.available2010-02-23T12:00:34Z
dc.date.issued2009
dc.identifier.urihttp://hdl.handle.net/10115/3365
dc.descriptionProyecto Fin de Carrera leído en la Universidad Rey Juan Carlos en el curso académico 2009. Tutores del Proyecto: Celeste Pizarro Romero y Clara Simón de Blases
dc.description.abstractEl 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.es
dc.language.isoeses
dc.publisherUniversidad Rey Juan Carloses
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 España
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectInformáticaes
dc.titleApplet del algoritmo de Bellman-Fordes
dc.typeinfo:eu-repo/semantics/bachelorThesises
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.subject.unesco1203.02 Lenguajes Algorítmicoses
dc.description.departamentoEstadística e Investigación Operativa


Files in this item

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 3.0 EspañaExcept where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 3.0 España