Resumen de Búsqueda rápida de caminos en grafos de alta cardinalidad estáticos y dinámicos
Presentación de algoritmos de búsqueda rápida de caminos cuando la misma se realiza sobre grafos de grandes dimensiones (superiores a cientos de miles o millones de nodos) que permanecen constantes con el tiempo, o que experimentan variaciones, es decir, que incorporan dinamismo. Además, se impondrá la restricción de que la topología no será conocida, de modo que el algoritmo deberá funcionar sobre topologías genéricas.
De este modo, el algoritmo propuesto se basa en los algoritmos basados en colonias de hormigas, pero incorporándoles una extensión para hacerlos viables sobre grandes grafos. Dicha extensión también estará basada en la naturaleza, pues lo que se hará será dotar a las hormigas de olfato para de esta manera seguir un rastro oloroso que servirá de refuerzo para encontrar una solución al camino de una manera rápida.
