#Grafi

9 vprašanj

• Kako predstaviš graf: seznam sosednosti ali matrika sosednosti?Podatkovne strukture#complexitySrednja raven›
• Kaj so tehtani in usmerjeni grafi ter katere probleme modelirajo?Podatkovne strukture#complexityIzkušen›
• Kaj je disjunktna množica (union-find) s stiskanjem poti in zbrajanjem po rangu?Podatkovne strukture#complexityIzkušen›
• Kaj je iskanje v širino (BFS)?Algoritmi#graphsSrednja raven›
• Kaj je iskanje v globino (DFS)?Algoritmi#graphsSrednja raven›
• Kako Dijkstrin in Bellman-Fordov algoritem najdeta najkrajše poti?Algoritmi#graphsIzkušen›
• Kaj je topološko sortiranje?Algoritmi#graphsIzkušen›
• Kako Kruskalov in Primov algoritem zgradita minimalno razpenjujuće drevo?Algoritmi#graphsIzkušen›
• Kaj je union-find in kje se uporablja?Algoritmi#graphsIzkušen›