#Grafos

9 preguntas

• ¿Cómo representas un grafo: lista de adyacencia vs matriz de adyacencia?Estructuras de Datos#complexityMiddle›
• ¿Qué son los grafos ponderados y dirigidos, y qué problemas modelan?Estructuras de Datos#complexitySenior›
• ¿Qué es una estructura disjoint-set (union-find) con compresión de ruta y unión por rango?Estructuras de Datos#complexitySenior›
• ¿Qué es la búsqueda en amplitud (BFS)?Algoritmos#graphsMiddle›
• ¿Qué es búsqueda en profundidad (DFS)?Algoritmos#graphsMiddle›
• ¿Cómo encuentran Dijkstra y Bellman-Ford los caminos más cortos?Algoritmos#graphsSenior›
• ¿Qué es un ordenamiento topológico?Algoritmos#graphsSenior›
• ¿Cómo construyen Kruskal y Prim un árbol de expansión mínima?Algoritmos#graphsSenior›
• ¿Qué es union-find y dónde se utiliza?Algoritmos#graphsSenior›