Grafos - Serie de Estructuras de Datos #9

Domina la búsqueda en profundidad (DFS), una forma fundamental de explorar un grafo. Construye la búsqueda de adyacencia, escribe un DFS iterativo en el lenguaje que prefieras, analiza su complejidad O(V + E) y utilízalo para contar y medir componentes conexas.

Certificado al completar

• 9
• 3
• 1
• 54

Domina la búsqueda en anchura (BFS), el recorrido de grafos capa por capa fundamental para encontrar rutas más cortas. Crea la búsqueda de vecinos, escribe un BFS iterativo con una cola en el lenguaje que prefieras y utilízalo para calcular distancias de ruta más corta en grafos no ponderados.

Certificado al completar

• 9
• 3
• 1
• 54

En este curso, aprenderás sobre la estructura de datos Tabla Hash, crearás una Tabla Hash desde cero usando tu lenguaje preferido ¡y practicarás desafíos de programación con ella!

Estructuras de Datos

Certificado al completar

• 14
• 12

En este curso, aprenderás sobre la estructura de datos Lista Enlazada, crearás una Lista Enlazada desde cero usando tu lenguaje preferido ¡y practicarás desafíos de programación con ella!

Estructuras de Datos

Certificado al completar

• 14
• 6
• 1

Domina el algoritmo de Dijkstra, el método greedy para encontrar el camino más corto desde un único origen en grafos con pesos no negativos. Aprende a leer aristas con peso, implementa el cálculo completo de distancias en el lenguaje que prefieras y resuelve consultas de punto a punto y del vértice más lejano.

Certificado al completar

• 9
• 3
• 1
• 54