#Grafos

9 perguntas

• Como você representa um grafo: lista de adjacência vs matriz de adjacência?Estruturas de Dados#complexityPleno›
• O que são grafos ponderados e direcionados e quais problemas eles modelam?Estruturas de Dados#complexitySênior›
• O que é uma estrutura disjoint-set (union-find) com compressão de caminho e união por rank?Estruturas de Dados#complexitySênior›
• O que é busca em largura (BFS)?Algoritmos#graphsPleno›
• O que é busca em profundidade (DFS)?Algoritmos#graphsPleno›
• Como Dijkstra e Bellman-Ford encontram os caminhos mais curtos?Algoritmos#graphsSênior›
• O que é ordenação topológica?Algoritmos#graphsSênior›
• Como Kruskal e Prim constroem uma árvore geradora mínima?Algoritmos#graphsSênior›
• O que é union-find e onde é usado?Algoritmos#graphsSênior›