Análisis Comparativo de Algoritmos
JAVIER SALOMON ORDOÑEZ TROYA JAVIER SALOMON ORDOÑEZ TROYA
3 subscribers
13 views
0

 Published On Sep 29, 2024

Búsqueda en anchura (BFS): Explora grafos nivel por nivel, encontrando el camino más corto en grafos no ponderados, utilizando una cola.

Búsqueda en profundidad (DFS): Explora un camino en profundidad antes de retroceder, ideal para problemas como laberintos, empleando una pila.

Algoritmo A*: Combina búsqueda heurística y por costo mínimo, encontrando caminos eficientes mediante estimaciones, común en planificación de rutas.

Algoritmo de Dijkstra: Encuentra el camino más corto en grafos ponderados sin usar heurísticas, explorando nodos cercanos no visitados.

Algoritmos genéticos: Optimizan soluciones mediante selección, cruce y mutación, simulando evolución natural en espacios de búsqueda complejos

show more

Share/Embed