https://github.com/proyectosingenieriauninorte/rutaestrella
https://proyectosingenieria.uninorte.edu.co/rutaestrella
https://github.com/proyectosingenieriauninorte/rutaestrella
cytoscape graph-algorithms graphs javascript
Last synced: 8 months ago
JSON representation
https://proyectosingenieria.uninorte.edu.co/rutaestrella
- Host: GitHub
- URL: https://github.com/proyectosingenieriauninorte/rutaestrella
- Owner: proyectosingenieriauninorte
- Created: 2023-10-02T22:38:14.000Z (about 2 years ago)
- Default Branch: main
- Last Pushed: 2024-04-25T19:28:58.000Z (over 1 year ago)
- Last Synced: 2025-02-12T01:41:56.861Z (8 months ago)
- Topics: cytoscape, graph-algorithms, graphs, javascript
- Language: JavaScript
- Homepage:
- Size: 15.6 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 2
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Ruta Estrella
El objetivo general de este proyecto es diseñar, construir y evaluar un sistema para encontrar rutas utilizando estructuras gráficas y el algoritmo A*. Este sistema debería poder encontrar el camino más corto entre dos vértices de gráficos específicos teniendo en cuenta la información heurística para optimizar la búsqueda.
## Descarga
Descargar el repositorio
```bash
git clone https://github.com/proyectosuninorte/RutaEstrella.git
```
## Uso
Se abre la carpeta src y se abre el archivo index.htlm
- Hay un boton para crear Nodos y uno para borrarlos. La posicion inicial es al azar,este se puede mover manualmente.
- La segunda fila de botones esta designada para la creacion de una Arista dependiendo del nodo inicial/final y su peso.
- En la tercera fila de botones se designa el Nodo inicial y final, ademas de un boton para encontrar el camino mas corto y otro para olvidar el camino para poder buscar otro.
## Caso Base
1. Cree tres nodos presionando el boton "Crear Nodo" tres veces
2. Seleccione el N0 y el N1 ademas de la arista --> con peso 5
3. Seleccione el N0 y el N2 ademas de la arista --> con peso 1
4. Seleccione el N2 y el N1 ademas de la arista --> con peso 2
5. Hacer click en el Nodo N0 y presionar "Escoger nodo inicial"
6. Hacer click en el Nodo N1 y presionar "Escoger nodo final"
7. Hacer click en "Encontrar camino"
Las aristas entre N0,N2 y N2,N1 habran cambiado de color al ser el camino mas corto entre el nodo inicial y el nodo final.
## Author
- [**Smonsalve2417**](https://github.com/smonsalve2417)
- [**Ayenhenriquez**](https://github.com/Ayenhenriquez)
- [**Veronicaospina**](https://github.com/Veronicaospina)