#Grafer

9 frågor

• Hur representerar du en graf: närhetslista eller närhetkmatris?Datastrukturer#complexityMiddle›
• Vad är vägda och riktade grafer, och vilka problem modelerar de?Datastrukturer#complexitySenior›
• Vad är en disjunkt-mängd (union-find) struktur med vägkomprimering och union efter rang?Datastrukturer#complexitySenior›
• Vad är bredd-först-sökning (BFS)?Algoritmer#graphsMiddle›
• Vad är djupet-först-sökning (DFS)?Algoritmer#graphsMiddle›
• Hur hittar Dijkstra och Bellman-Ford kortaste vägar?Algoritmer#graphsSenior›
• Vad är topologisk sortering?Algoritmer#graphsSenior›
• Hur bygger Kruskal och Prim ett minimalt spännträd?Algoritmer#graphsSenior›
• Vad är union-find och var används det?Algoritmer#graphsSenior›