#Grafovi

9 pitanja

• Kako predstavljate graf: lista susjedstva u odnosu na matricu susjedstva?Strukture podataka#complexityMiddle›
• Što su ponderirani i usmjereni grafovi te koje probleme oni modeliraju?Strukture podataka#complexitySenior›
• Što je disjunktni skup (union-find) struktura s kompresijom putanje i unijom po rangu?Strukture podataka#complexitySenior›
• Što je pretraga u širinu (BFS)?Algoritmi#graphsMiddle›
• Što je pretraga u dubinu (DFS)?Algoritmi#graphsMiddle›
• Kako Dijkstra i Bellman-Ford pronalaze najkraće putanje?Algoritmi#graphsSenior›
• Što je topološko sortiranje?Algoritmi#graphsSenior›
• Kako Kruskalov i Primov algoritam grade minimalno razapinjujuće stablo?Algoritmi#graphsSenior›
• Što je union-find i gdje se koristi?Algoritmi#graphsSenior›