#Grafy

9 otázek

• Jak reprezentujete graf: seznam sousednosti vs matice sousednosti?Data Structures#complexityMiddle›
• Co jsou vážené a orientované grafy a jaké problémy modelují?Data Structures#complexitySenior›
• Co je struktura disjoint-set (union-find) s kompresí cesty a sjednocením podle hodnosti?Data Structures#complexitySenior›
• Co je prohledávání do šířky (BFS)?Algorithms#graphsMiddle›
• Co je hloubkové prohledávání (DFS)?Algorithms#graphsMiddle›
• Jak algoritmy Dijkstra a Bellman-Ford nacházejí nejkratší cesty?Algorithms#graphsSenior›
• Co je topologické třídění?Algorithms#graphsSenior›
• Jak Kruskalův a Primův algoritmus staví minimální kostru grafu?Algorithms#graphsSenior›
• Co je union-find a kde se používá?Algorithms#graphsSenior›