Бағытталмаған салмақты граф қырлары (қыр: салмақ): A–B: 7, A–D: 5, B–C: 8, B–D: 9, B–E: 7, C–E: 5, D–E: 15, D–F: 6, E–F: 8, E–G: 9, F–G: 11. Графтың ең кіші қаңқасының (minimum spanning tree) жалпы салмағы қанша?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 39
Крускал: 5 (A–D), 5 (C–E), 6 (D–F), 7 (A–B), 7 (B–E), 9 (E–G) — барлығы 6 қыр, қосынды 39. Салмағы 8 қырлар цикл жасайды.
«Алгоритмдер және программалау» тақырыбынан тағы
- log тізіміне қай жол қосылса, name, val = rec.split(":") жолында ValueError пайда болады?
- run("5 2 *") орындалып, содан кейін print(run("3 +"), st) шақырылады. Нәтиже қандай?
- Алгоритмдердің қасиеттері туралы дұрыс тұжырымдарды таңдаңыз.
- Бинарлы ағаштың түбірден бастап тік (preorder) жүру реті: M D B A C H F K T R W, ал симметриялық (inorder) жүр...
- xⁿ дәрежесін екілік жазу бойынша солдан оңға (square-and-multiply) есептеу алгоритмінде n = 37 болғанда қанша...
- Массив берілген: [2, −3, 5, −1, 4, −8, 6, 1, −2, 3]. Бос емес бірізді бөліктің (ішкі массивтің) ең үлкен қосын...
- Оқушылар тізімі: Aru (B, 82); Bek (A, 75); Dana (B, 91); Erlan (A, 75); Gul (C, 60); Hana (A, 91); Iman (B, 82...
- total[name] = total.get(name, 0) + int(val) жолы total[name] += int(val) жолымен ауыстырылды. Бағдарламаның жұ...