Бағытталмаған граф көршілік тізімі арқылы берілген (төбе: көршілері): 1: 2, 3; 2: 1, 4, 5; 3: 1, 5, 6; 4: 2, 7; 5: 2, 3, 7, 8; 6: 3, 8; 7: 4, 5, 9; 8: 5, 6, 9; 9: 7, 8, 10; 10: 9. 1-төбеден ені бойынша іздеу (BFS) кезінде 1-ден дәл 3 қыр қашықтықта тұрған төбелердің саны қанша?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 2
BFS қабаттары: 0 — {1}; 1 — {2, 3}; 2 — {4, 5, 6}; 3 — {7, 8}; 4 — {9}; 5 — {10}. 3-қабатта 2 төбе.
«Алгоритмдер және программалау» тақырыбынан тағы
- k.txt файлы UTF-8 кодтауында екі жолдан тұрады: «Қазақ» және «тіл» (әр жол n-мен аяқталады, барлық әріптер — к...
- Бинарлы ағаштың түбірден бастап тік (preorder) жүру реті: M D B A C H F K T R W, ал симметриялық (inorder) жүр...
- «abacabaabacab» үлгісі үшін Кнут–Моррис–Пратт алгоритмінің префикс-функциясы былай анықталады: π[i] — үлгінің...
- xⁿ дәрежесін екілік жазу бойынша солдан оңға (square-and-multiply) есептеу алгоритмінде n = 37 болғанда қанша...
- Бағытталмаған салмақты граф қырлары (қыр: салмақ): A–B: 7, A–D: 5, B–C: 8, B–D: 9, B–E: 7, C–E: 5, D–E: 15, D–...
- Бағдарлама орындалғанда терминалда не көрінеді? s = "x=10;y=2;z=7" d = dict(p.split("=") for p in s.split(";")...
- «algoritm» жолын «logarifm» жолына түрлендіру үшін қажет Левенштейн қашықтығы (бір таңбаны енгізу, жою немесе...
- Шелл сұрыптауы [23, 9, 15, 4, 31, 12, 7, 18, 2] массивіне қолданылады. Қадамдар тізбегі: 3, 1. Қадамы 3 болаты...