Grafos Avanzados
Algoritmos avanzados de grafos: caminos cortos, MST, SCC y más
Ordenamiento Topológico
Aprende a ordenar tareas con dependencias usando ordenamiento topológico
OOI Oaxaca9 feb 20265 min read
grafosDAGordenamiento-topológico
Detección de Ciclos
Aprende a detectar ciclos en grafos dirigidos y no dirigidos
OOI Oaxaca9 feb 20265 min read
grafosciclosDFS
Union-Find (Disjoint Set Union)
Domina la estructura Union-Find para conjuntos disjuntos y problemas de conectividad
OOI Oaxaca9 feb 20266 min read
union-findDSUconjuntos-disjuntos
Algoritmos de Camino Más Corto
Domina Dijkstra, Bellman-Ford y Floyd-Warshall para encontrar caminos más cortos en grafos
OOI Oaxaca9 feb 20266 min read
grafosDijkstraBellman-Ford
Árbol de Expansión Mínima (MST)
Aprende los algoritmos de Prim y Kruskal para encontrar el MST de un grafo
OOI Oaxaca9 feb 20265 min read
grafosMSTPrim
Grafos Bipartitos
Aprende a identificar y trabajar con grafos bipartitos
OOI Oaxaca9 feb 20265 min read
grafosbipartitocoloreo
Componentes Fuertemente Conexas (SCC)
Aprende a encontrar SCCs con los algoritmos de Kosaraju y Tarjan
OOI Oaxaca9 feb 20265 min read
grafosSCCKosaraju
Puntos de Articulación y Puentes
Aprende a encontrar puntos críticos y aristas críticas en grafos
OOI Oaxaca9 feb 20265 min read
grafosarticulaciónpuentes