Skip to content

Herramienta web para la ejecucion de algoritmos de red (Investigacion Operativa 2024 UTN FRVM)

Notifications You must be signed in to change notification settings

punteroo/pl-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Algoritmos de Red

Descripción

Este repositorio contiene el proyecto desarrollado para el 3er parcial de la materia Investigación Operativa en la Universidad Tecnológica Nacional, Facultad Regional Villa María (UTN FRVM). El objetivo principal del proyecto es la implementación de un graficador de nodos y conexiones en JavaScript y HTML. Este graficador facilita la visualización y resolución de problemas de red, correspondiendo a la unidad de "Modelos de Red" de la materia.

Funcionalidades

  • Creación y visualización de grafos: Permite plasmar problemas de red dentro del graficador.
  • Selección de algoritmos de red:
    • Algoritmo de Prim
    • Algoritmo de Dijkstra
    • Algoritmo de Kruskal
    • Método del Camino Crítico (CPM)
  • Generación de respuestas gráficas: Emite una representación gráfica del grafo resultante tras aplicar el algoritmo seleccionado.

Tecnologías Utilizadas

  • JavaScript (ES6+)
  • HTML5
  • CSS3

Requisitos

  • Un navegador web reciente compatible con HTML5 y JavaScript.

Instalación

  1. Clona este repositorio en tu máquina local utilizando:
    git clone https://github.com/punteroo/pl-algorithms.git
  2. Navega al directorio del proyecto:
    cd pl-algorithms
  3. Abre el archivo index.html en tu navegador web.

Uso

  1. Añadir nodos y aristas: Utilizando el graficador puedes diagramar el problema desde 0, exportarlo a un archivo para luego re-importarlo cuando quieras. Los controles del graficador se podran visualizar dentro de la aplicacion.
  2. Seleccionar un algoritmo: Escoge uno de los algoritmos disponibles para resolver el problema. Puede que requiera un paso extra como seleccionar un nodo de inicio en ciertos algoritmos.
  3. Visualizar resultados: Observa la respuesta gráfica del grafo resultante después de aplicar el algoritmo seleccionado. Puedes exportarla a un archivo de imagen.

Integrantes del Proyecto

  • MAZA BIANCHI, Lucas
  • PEDRAZA, Santiago
  • MAIRONE, Nicolás Nahuel
  • MARTINI, Leopoldo
  • GABETTA, Martín
  • MOSCA, Sebastián Jesús
  • ZEGATTI, Tomás

Docentes Adjuntas

  • Ing. Soria, Mercedes
  • Ing. Toselli, Laura

About

Herramienta web para la ejecucion de algoritmos de red (Investigacion Operativa 2024 UTN FRVM)

Resources

Stars

Watchers

Forks