#Grafuri

9 întrebări

• Cum reprezentați un graf: lista de adiacență vs matricea de adiacență?Data Structures#complexityMiddle›
• Ce sunt grafurile ponderate și orientate și ce probleme modelează acestea?Data Structures#complexitySenior›
• Ce este o structură disjoint-set (union-find) cu compresie de cale și uniune după rang?Data Structures#complexitySenior›
• Ce este căutarea pe lățime (BFS)?Algorithms#graphsMiddle›
• Ce este căutarea în profunzime (DFS)?Algorithms#graphsMiddle›
• Cum găsesc Dijkstra și Bellman-Ford cele mai scurte căi?Algorithms#graphsSenior›
• Ce este sortarea topologică?Algorithms#graphsSenior›
• Cum construiesc Kruskal și Prim un arbore minim de acoperire?Algorithms#graphsSenior›
• Ce este union-find și unde se folosește?Algorithms#graphsSenior›