#Grafi

9 domande

• Come rappresenti un grafo: lista di adiacenza o matrice di adiacenza?Strutture dati#complexityMiddle›
• Cosa sono i grafi ponderati e orientati, e quali problemi modellano?Strutture dati#complexitySenior›
• Cos'è una struttura disjoint-set (union-find) con path compression e union by rank?Strutture dati#complexitySenior›
• Che cos'è la ricerca in ampiezza (BFS)?Algoritmi#graphsMiddle›
• Cos'è la ricerca in profondità (DFS)?Algoritmi#graphsMiddle›
• Come trovano i percorsi più brevi Dijkstra e Bellman-Ford?Algoritmi#graphsSenior›
• Che cos'è l'ordinamento topologico?Algoritmi#graphsSenior›
• Come costruiscono Kruskal e Prim un albero di copertura minimo?Algoritmi#graphsSenior›
• Che cos'è union-find e dove viene utilizzato?Algoritmi#graphsSenior›