#Graphen

9 Fragen

• Wie stellen Sie einen Graphen dar: Adjazenzliste vs. Adjazenzmatrix?Datenstrukturen#complexityMiddle›
• Was sind gewichtete und gerichtete Graphen und welche Probleme modellieren sie?Datenstrukturen#complexitySenior›
• Was ist eine Disjoint-Set (Union-Find) Struktur mit Pfadkompression und Union by Rank?Datenstrukturen#complexitySenior›
• Was ist die Breadth-First-Search (BFS)?Algorithmen#graphsMiddle›
• Was ist Tiefensuche (DFS)?Algorithmen#graphsMiddle›
• Wie finden Dijkstra und Bellman-Ford kürzeste Pfade?Algorithmen#graphsSenior›
• Was ist topologisches Sortieren?Algorithmen#graphsSenior›
• Wie konstruieren Kruskal und Prim einen minimalen Spannbaum?Algorithmen#graphsSenior›
• Was ist Union-Find und wo wird es verwendet?Algorithmen#graphsSenior›