Algoritmo de Dijkstra - Algoritmos de grafos
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.
Temas
Temario
3 capítulos9 lecciones1 proyecto3 retos54 preguntas de cuestionarioIntroduction
2 lecciones16- 01Introduction
- 02Motivation
The Algorithm
Proyecto5 lecciones138- 01How it works?
- 02Pseudo Code
- 03Implementation (Part 1)
- 04Implementation (Part 2)
- 05Time and Space Complexity
Final Challenges
2 lecciones2- 01Final Challenge #1
- 02Final Challenge #2
Más como este
Algoritmo de Prim - Algoritmos de grafos
Domina el algoritmo de Prim para Árboles de Expansión Mínima: haz crecer un árbol desde un vértice inicial añadiendo siempre la arista de cruce más económica. Impleméntalo en el lenguaje de tu elección y responde consultas de conectividad y aristas de cuello de botella, la contraparte de Kruskal.
Certificado al completar
- 9
- 3
- 1
- 55
Algoritmo de Bellman-Ford - Algoritmos de grafos
Domina el algoritmo de Bellman-Ford: caminos más cortos desde un único origen que funcionan con pesos de aristas negativos, además de la detección de ciclos negativos. Construye un paso de relajación, el algoritmo completo en el lenguaje de tu elección y responde a consultas de distancia y ciclos.
Certificado al completar
- 9
- 3
- 1
- 54
Algoritmo de Kruskal - Algoritmos de grafos
Domina el Algoritmo de Kruskal para Árboles de Expansión Mínima. Construye una estructura union-find, genera un MST añadiendo la arista de menor peso sin ciclos en el lenguaje que prefieras y responde a consultas de conectividad y aristas de cuello de botella.
Certificado al completar
- 9
- 3
- 1
- 57
Búsqueda en anchura - Algoritmos de grafos
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
Búsqueda en profundidad - Algoritmos de grafos
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
Preguntas frecuentes
¿Cuántas lecciones tiene Algoritmo de Dijkstra - Algoritmos de grafos?
¿Qué cubre Algoritmo de Dijkstra - Algoritmos de grafos?
¿Algoritmo de Dijkstra - Algoritmos de grafos es gratis?
