#Grafai

9 klausimai

• Kaip tu atstovauti grafą: gretimų sąrašą arba gretimų matricą?Duomenų struktūros#complexityMiddle›
• Kas yra svoriai turintys ir nukreipti grafai ir kokias problemas jie modeliuoja?Duomenų struktūros#complexitySenior›
• Kas yra disjunktinė aibė (union-find) su kelio suspaudimu ir rango sąjunga?Duomenų struktūros#complexitySenior›
• Kas yra platumą pirmiausia vykdoma paieška (BFS)?Algoritmai#graphsMiddle›
• Kas yra giluminis paieška (DFS)?Algoritmai#graphsMiddle›
• Kaip Dijkstra ir Bellman-Ford algoritmai randa trumpiausias kelio?Algoritmai#graphsSenior›
• Kas yra topologinis rūšiavimas?Algoritmai#graphsSenior›
• Kaip Kruskal ir Prim sukonstravo minimalų apimantį medį?Algoritmai#graphsSenior›
• Kas yra union-find ir kur jis naudojamas?Algoritmai#graphsSenior›