Algoritmler we programmirlemegiň esaslary - 2026 geçirilýär
1000 ₸
Ders: Algoritmler we programmirlemegiň esaslary Dereje: XII
Kategoriýa: mugallym
Test soraglary: gazak dilinde
Soragyň mysaly: Бағытталған ациклдік графта (DAG) төбелердің топологиялық реті берілген. Осы рет бойынша динамикалық бағдарламалау арқылы әр төбеге дейінгі ең ұзын жолды есептеудің негізгі себебі қандай? Әр қабырғаны бірнеше рет кездейсоқ тексеру қажет болады, Әр қабырға оның бастапқы төбесі өңделгеннен кейін бір рет релаксацияланады, Тек нөлдік салмақты қабырғалар ғана қарастырылады, Графтың барлық төбелері бірдей дәрежеге ие болады