#Grafy

9 pytań

• Jak reprezentować graf: lista sąsiedztwa vs macierz sąsiedztwa?Struktury danych#complexityMiddle›
• Czym są grafy ważone i skierowane oraz jakie problemy modelują?Struktury danych#complexitySenior›
• Czym jest struktura disjoint-set (union-find) ze ścieżkową kompresją i union by rank?Struktury danych#complexitySenior›
• Czym jest przeszukiwanie wszerz (BFS)?Algorytmy#graphsMiddle›
• Co to jest wyszukiwanie w głąb (DFS)?Algorytmy#graphsMiddle›
• Jak Dijkstra i Bellman-Ford znajdują najkrótsze ścieżki?Algorytmy#graphsSenior›
• Co to jest sortowanie topologiczne?Algorytmy#graphsSenior›
• Jak Kruskal i Prim budują minimalne drzewo rozpinające?Algorytmy#graphsSenior›
• Co to jest union-find i gdzie się go używa?Algorytmy#graphsSenior›