Алгоритмҳо ва асосҳои барномасозӣ - 2026 гузаронида мешавад

Фан: Алгоритмҳо ва асосҳои барномасозӣ
Сатҳ: XII
Категория: омӯзгор
Саволҳои тестӣ: ба забони қазоқӣ
Намунаи савол: Бағытталған ациклдік графта (DAG) төбелердің топологиялық реті берілген. Осы рет бойынша динамикалық бағдарламалау арқылы әр төбеге дейінгі ең ұзын жолды есептеудің негізгі себебі қандай? Әр қабырғаны бірнеше рет кездейсоқ тексеру қажет болады, Әр қабырға оның бастапқы төбесі өңделгеннен кейін бір рет релаксацияланады, Тек нөлдік салмақты қабырғалар ғана қарастырылады, Графтың барлық төбелері бірдей дәрежеге ие болады