En la Teoría de grafos teoría de grafos, el problema del camino más corto es el problema que consiste en encontrar un camino entre dos Vértice (Teoría de grafos)vértices (o nodos) de tal manera que la suma de los pesos de las Arista (Teoría de grafos)aristas que lo constituyen es mínima. Un ejemplo de esto es encontrar el camino más rápido para ir de una ciudad a otra en un mapa. En este caso, los vértices representarían las ciudades y las aristas las carreteras que las unen, cuya ponderación viene dada por el tiempo que se emplea en atravesarlas.
Este es un proyecto hecho en base a JavaScript, utilizando estrcturas de datos pilas y mapas, con metodo de
busqueda Dijkstra y con la ayuda visual de la librería vis.js
a continuación el enlace del servidor donde se encuentra dicho proyecto con sus descargas: http://iaproyectos.comli.com/index.html
No hay comentarios:
Publicar un comentario