"c32021" - 1 õppematerjal

Algoritmid ja andmestruktuurid: transfers

f~(g) f grows not slower than g / f kasvab mitte aeglasemalt kui g f~(g) f and g grow equally fast / f kasvab niisama kiiresti kui g f~O(g) f grows not faster than g / f kasvab mitte kiiremini kui g Fill in the blanks with numbers to express the matrix of shortest pathlengths for the following graph. Each edge is of length 1. Moodusta selle graafi lühimate teepikkuste maatriks täites lüngad arvudega (iga serva pikkus on üks ühik): ABCDE A01312 B10211 C32021 D11201 E21110 Choose three sequences that express topological order of vertices of the following graph: Leia antud järjestuste hulgast kolm, mis sobivad selle graafi tippude topoloogiliseks järjestuseks. BACFDEH ADBCEHF ACFDBEH Choose three sequences that match the breadth first traversal order of the following graph starting from vertex A. Leia allpool kolm järjestust, mis vastavad selle graafi tippude laiuti läbimise strateegiale alates tipust A. ABDECF ADBCEF ABDCEF