Apuntes, resúmenes y trabajos para todos los estudiantes y cursos
Entradas etiquetadas con grafos
Técnicas Algorítmicas Esenciales: Backtracking, Programación Dinámica y Grafos en Python
9 julio, 2025
en Informática
Algoritmos de Backtracking
El Backtracking es una técnica algorítmica para encontrar soluciones a problemas de forma recursiva, construyendo soluciones paso a paso y eliminando aquellas que no cumplen las restricciones.
Problema del Laberinto
Implementación de un algoritmo de backtracking para encontrar un camino en un laberinto.
def generar_sucesores(estado: tuple, laberinto: list[list[int]], visitados: set) -> list:
sucesores = []
n = len(laberinto)
x, y = estado
direcciones (más…)Árboles y Grafos: Preguntas y Respuestas Frecuentes
20 agosto, 2024
en Informática
Árboles
Preguntas Frecuentes sobre Árboles
1. ¿Por qué surgen los árboles?
Los árboles surgen para crear jerarquías y permitir búsquedas eficientes en orden logarítmico O(log n).
2. ¿En qué situaciones es conveniente utilizar un vector de posiciones relativas?
Un vector de posiciones relativas es conveniente cuando el árbol tiene muchos nodos y un nivel bajo, minimizando la memoria desperdiciada y maximizando la eficiencia espacial.