#Grafe

9 pyetje

• Si i përfaqësoni një graf: listën e afërësisë apo matricën e afërësisë?Data Structures#complexityMiddle›
• Cilat janë grafikët e ponderuar dhe të drejtuar, dhe cilat probleme ata modelojnë?Data Structures#complexitySenior›
• Çfarë është struktura e ndarjes-bashkimit (union-find) me ngjeshjen e rrugës dhe bashkimin sipas rangut?Data Structures#complexitySenior›
• Çfarë është kërkimi në gjerësi (BFS)?Algorithms#graphsMiddle›
• Çfarë është kërkimi në thellësi (DFS)?Algorithms#graphsMiddle›
• Si e gjejnë Dijkstra dhe Bellman-Ford rrugën më të shkurtër?Algorithms#graphsSenior›
• Çfarë është renditja topologjike?Algorithms#graphsSenior›
• Si Kruskal dhe Prim ndërtojnë një pemë përfaqësuese minimale?Algorithms#graphsSenior›
• Çfarë është union-find dhe ku përdoret?Algorithms#graphsSenior›