Etiqueta: grafos

Domina el algoritmo DFS para explorar grafos y resolver problemas de conectividad, ciclos y más

Aprende el algoritmo BFS para explorar grafos nivel por nivel y encontrar caminos más cortos

Aprende los conceptos básicos de teoría de grafos y sus representaciones

Aprende el algoritmo BFS para recorrer grafos y encontrar caminos mínimos

Aprende el algoritmo DFS para recorrer grafos y detectar propiedades

Aprende a identificar y trabajar con componentes conexas en grafos

Aprende a ordenar tareas con dependencias usando ordenamiento topológico

Aprende a detectar ciclos en grafos dirigidos y no dirigidos

Domina la estructura Union-Find para conjuntos disjuntos y problemas de conectividad

Domina Dijkstra, Bellman-Ford y Floyd-Warshall para encontrar caminos más cortos en grafos

Aprende los algoritmos de Prim y Kruskal para encontrar el MST de un grafo

Aprende a identificar y trabajar con grafos bipartitos

Aprende a encontrar SCCs con los algoritmos de Kosaraju y Tarjan

Aprende a encontrar puntos críticos y aristas críticas en grafos