#Grafer

9 spørsmål

• Hvordan representerer du en graf: adjacency list vs adjacency matrix?Datastrukturer#complexityMiddel›
• Hva er vektet og rettet grafer, og hvilke problemer modellerer de?Datastrukturer#complexitySenior›
• Hva er en disjoint-set (union-find) struktur med stikantkompresjon og union etter rang?Datastrukturer#complexitySenior›
• Hva er bredde-først-søk (BFS)?Algoritmer#graphsMiddel›
• Hva er dybde-først søk (DFS)?Algoritmer#graphsMiddel›
• Hvordan finner Dijkstra og Bellman-Ford korteste stier?Algoritmer#graphsSenior›
• Hva er topologisk sortering?Algoritmer#graphsSenior›
• Hvordan bygger Kruskal og Prim et minimalt spanningstre?Algoritmer#graphsSenior›
• Hva er union-find og hvor brukes det?Algoritmer#graphsSenior›