#Grafer

9 spørgsmål

• Hvordan repræsenterer du en graf: naboliste vs nabo-matrice?Data Structures#complexityMiddle›
• Hvad er vægtede og rettede grafer, og hvilke problemer modellerer de?Data Structures#complexitySenior›
• Hvad er en disjoint-set (union-find) struktur med stikomlæsning og forening efter rang?Data Structures#complexitySenior›
• Hvad er breadth-first search (BFS)?Algorithms#graphsMiddle›
• Hvad er dybde-først-søgning (DFS)?Algorithms#graphsMiddle›
• Hvordan finder Dijkstra og Bellman-Ford korteste veje?Algorithms#graphsSenior›
• Hvad er topologisk sortering?Algorithms#graphsSenior›
• Hvordan konstruerer Kruskal og Prim et minimalt spændingstrær?Algorithms#graphsSenior›
• Hvad er union-find og hvor bruges det?Algorithms#graphsSenior›