#Gráfok

9 kérdés

• Hogyan reprezentálja egy gráfot: szomszédsági lista vagy szomszédsági mátrix?Adatszerkezetek#complexityKözéphaladó›
• Mik azok a súlyozott és irányított gráfok, és milyen problémákat modelleznek?Adatszerkezetek#complexitySenior›
• Mi az egy szétválasztott halmaz (union-find) szerkezet útösszenyomítással és rangok szerinti unióval?Adatszerkezetek#complexitySenior›
• Mi az a szélességi keresés (BFS)?Algoritmusok#graphsKözéphaladó›
• Mi az mélységi keresés (DFS)?Algoritmusok#graphsKözéphaladó›
• Hogyan találják meg a Dijkstra és a Bellman-Ford a legrövidebb utakat?Algoritmusok#graphsSenior›
• Mi a topológiai rendezés?Algoritmusok#graphsSenior›
• Hogyan építik fel a Kruskal és Prim a minimális feszítőfát?Algoritmusok#graphsSenior›
• Mi az union-find és hol használják?Algoritmusok#graphsSenior›