Tugurium/GTI

Glosario Terminología Informática

pathfinding

0 exploración, búsqueda de caminos
Búsqueda del camino más corto entre dos puntos. Este campo de investigación se basa en gran medida en el algoritmo de Dijkstra para encontrar el camino más corto en un grafo ponderado. Está relacionado con el problema del trayecto más corto, dentro de la teoría de grafos, que examina cómo identificar el trayecto que mejor cumple algunos criterios entre dos puntos de una red grande.
2019-02-14