#Graafit

9 kysymystä

• Kuinka edustaa graafia: vierekkäisyyslista vs vierekkäisyysmatriisi?Tietorakenteet#complexityMiddle›
• Mitä ovat painotetut ja suunnatut graafit, ja mitä ongelmia ne mallintavat?Tietorakenteet#complexitySenior›
• Mikä on disjoint-set (union-find) rakenne polun tiivistymisen ja union by rank -optimoinneilla?Tietorakenteet#complexitySenior›
• Mikä on leveyshaku (BFS)?Algoritmit#graphsMiddle›
• Mikä on syvyyssuuntainen haku (DFS)?Algoritmit#graphsMiddle›
• Kuinka Dijkstra ja Bellman-Ford löytävät lyhimmät polut?Algoritmit#graphsSenior›
• Mikä on topologinen järjestäminen?Algoritmit#graphsSenior›
• Kuinka Kruskal ja Prim rakentavat minimaaliset virittävän puun?Algoritmit#graphsSenior›
• Mikä on union-find ja missä sitä käytetään?Algoritmit#graphsSenior›