В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
medinskiu05
medinskiu05
28.11.2020 14:28 •  Алгебра

Алгоритм Дейкстры Определить кратчайшие расстояния от начальной вершины ко всем остальным вершинам.
Очень нужно


Алгоритм Дейкстры Определить кратчайшие расстояния от начальной вершины ко всем остальным вершинам.О

Показать ответ
Ответ:
thrasher7777
thrasher7777
28.03.2022 17:17
1) В простейшем случае достаточно выбрать один центр и из него построить 24 дороги ко всем остальным деревням.
Все деревни будут связаны друг с другом через центр.
Но если надо, чтобы от каждой деревни к каждой шла отдельная дорога,
тогда рассуждаем так.
Мы проводим от каждой из 25 деревень дороги ко всем 24.
Но, если мы соединили деревни А и В, то эта же дорога соединяет В и А.
Значит, количество дорог надо разделить на 2.
25*24/2 = 25*12 = 300. Но в ответе почему-то 600.

2) 9^(x+6) + 3^(x^2) = 2*3^(x^2 + x + 6) = 2*3^(x^2)*3^(x+6)
Видимо, здесь опечатка в задании, потому что это уравнение имеет 3 иррациональных корня: x1 ~ -6,63; x2 ~ -1,87; x3 ~ 2,87, но как его решать, или хотя бы узнать, что корней 3 - совершенно непонятно.
Корни я нашел с Вольфрам Альфа.
0,0(0 оценок)
Ответ:
superinventor62
superinventor62
28.06.2021 16:13

б) если рассмотреть равенство: x² + (y+1)² = 4

то график этого уравнения --это окружность с центром в (0; -1) радиуса 2.

уравнение окружности с центром (x₀; y₀) радиуса R: (х-х₀)² + (y-y₀)² = R²

в задании знак неравенства "больше", т.е. это часть плоскости ВНЕ круга, включая границу (окружность)

например: точка (2;-3)

2² + (-3+1)² ≥ 4 верно...

а) неравенство с модулем со знаком "меньше" равносильно двойному неравенству: -2 < y-x-1 < 2 (прибавим 1)

-1 < y-x < 3

двойное неравенство равносильно системе неравенств (пересечению промежутков):

{y-x<3

{y-x>-1

или 

{ y < x+3 (часть плоскости НИЖЕ (знак "<") прямой у=х+3)

{ y > x-1 (часть плоскости ВЫШЕ (знак ">") прямой у=x-1) 

это полоса между параллельными прямыми...

и всегда можно проверить...

например, точка (2;-1) не принадлежит этому множеству... 

|-1-2-1| < 2 неверно 

точка (0;0) принадлежит этому множеству... 

|0-0-1| < 2 верно

0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота