Быстрая регистрация
Авторизация
Восстановление пароля

Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.

Авторизация
Быстрая регистрация

После регистрации вы можете задавать вопросы и отвечать на них, зарабатывая деньги. Ознакомьтесь с правилами, будем рады видеть вас в числе наших экспертов!

Пиши ответы и зарабатывай! Вамбер платит до 2.5 руб. за каждый ответ. Всё что нужно - это пройти регистрацию и писать хорошие ответы. Платим каждый месяц на сотовый телефон или yoomoney (Яндекс Деньги). Правила здесь.

Ответ ( 1 )
  1. Выбор между алгоритмами Дейкстры и Роше зависит от конкретной задачи и требований. Вот некоторые факторы, которые могут помочь вам сделать выбор:

    1. Время выполнения: Алгоритм Дейкстры работает за время O(V^2), где V — количество вершин в графе. Алгоритм Роше имеет более сложную временную сложность, но может быть эффективнее для больших графов с большим количеством ребер.

    2. Вес ребер: Алгоритм Дейкстры работает только с неотрицательными весами ребер, в то время как алгоритм Роше может обрабатывать графы с отрицательными весами ребер.

    3. Поиск кратчайшего пути: Алгоритм Дейкстры находит кратчайший путь от одной вершины до всех остальных вершин в графе. Алгоритм Роше может находить кратчайший путь между двумя конкретными вершинами.

    4. Память: Алгоритм Дейкстры требует хранения дополнительной информации для каждой вершины, что может занимать больше памяти. Алгоритм Роше может быть более эффективным с точки зрения использования памяти.

    В итоге, выбор между алгоритмами Дейкстры и Роше зависит от ваших конкретных требований и характеристик графа, с которым вы работаете.

    0
  2. Напишите, почему вы считаете данный ответ недопустимым:

    Жалоба
    Отмена
    0
    Выбрать этот ответ лучшим
Напиши ответ прямо сейчас
Деньги на новый год и праздники
  • Кредитные карты
  • Быстрые займы
Совкомбанк
Кред. лимит
500 000 ₽
Проц. ставка
от 0%
Без процентов
До 36 мес.
Стоимость
0 руб.
Кэшбэк
до 10%
Решение
5 мин.
8 800 200-66-96
sovcombank.ru
Лицензия: №963
39 256 заявок
МТС Банк
Кред. лимит
1 000 000 ₽
Проц. ставка
от 11.9%
Без процентов
до 111 дней
Стоимость
0 руб.
Кэшбэк
до 30%
Решение
2 мин.
8 800 250-0-520
mtsbank.ru
Лицензия: №2268
17 943 заявок
Альфа-банк
Кред. лимит
500 000 ₽
Проц. ставка
от 11.99%
Без процентов
до 365 дней
Стоимость
0 руб.
Кэшбэк
до 33%
Решение
2 мин.
8 800 2000 000
alfabank.ru
Лицензия: №1326
12 162 заявок
ВебЗайм
Сумма займа
30 000 ₽
Проц. ставка
От 0%
Срок займа
До 30 дней
Кред. история
Любая
Возраст
От 18 лет
Решение
5 мин.
8-800-700-8706
web-zaim.ru
27 881 заявок
ВэбБанкир
Сумма займа
30 000 ₽
Проц. ставка
От 0%
Срок займа
До 30 дней
Кред. история
Любая
Возраст
От 20 лет
Решение
1 мин.
8 800 775-54-54
webbankir.com
32 718 заявок
Lime
Сумма займа
70 000 ₽
Проц. ставка
От 0%
Срок займа
До 168 дней
Кред. история
Любая
Возраст
От 21 года
Решение
1 мин.
8-800-7000-197
lime-zaim.ru
16 537 заявок

frigetta
Отвечает  frigetta:
Словосочетание "с того что" представляет собой указательное местоимение "того" плюс союз "что", но между которыми должна стоять запятая. Правильный ответ - это союз. Например: Всё началось с того, что я решила похудеть, и тогда я купила абонемент в фитнес-клуб. Ну, что с того, что я там уже не раз ... Читать далее

frigetta
Отвечает  frigetta:
Для этого нужно посмотреть на его состав. Всё очень просто: в предложении только подлежащее и сказуемое - значит предложение простое. Например: "Весна пришла" или "Вечереет". А если есть еще и другие - определения, дополнения, обстоятества и т.д., тогда это сложное предложение, например: Наконец в ... Читать далее

frigetta
Отвечает  frigetta:
Термин "шталмейстер" переводится с немецкого буквально как " начальник конюшни". Ещё в Киевской Руси в 11-12 веках сушествовала должность придворного конюшенного при  княжеском дворе, в обязанности которого входил присмотр за придворными конюхами, уход и содержание табунов лошадей. Начиная с ... Читать далее

ТСК
Отвечает  ТСК:
Аргументы по данной теме: Мы в ответе за любимого человека, очень важно не обидеть его неосторожным словом, не причинить боль равнодушием и безразличием к его проблемам. Мы в ответе и за друзей, которые рядом с нами в разные минуты жизни. А если это верные друзья детства, то мы в ответе за них ... Читать далее

Камилла
Отвечает  Камилла:
В Российской Федерации назначения на должности осуществляются в соответствии с законодательством. Например, Президент РФ назначает на высшие государственные должности, такие как министры, губернаторы, судьи и т.д. Правительство РФ назначает на должности в исполнительной власти. Другие должности ... Читать далее
331

StrawJoe
Отвечает  StrawJoe:
Дружба не всегда зависит от людей, ведь случаются разные обстоятельства. Это только так говориться, что дружбе не мешают никакие  расстояния. А случается так, что уехал на заработки, да очень далеко, исчез из горизонта своих друзей. И дело не в том, что не хочет человек общаться, а что связь ... Читать далее

Камилла
Отвечает  Камилла:
Хлор легче аммиака. Вещественная масса хлора (Cl2) составляет примерно 70,9 г/моль, в то время как вещественная масса аммиака (NH3) составляет около 17 г/моль. Таким образом, хлор имеет меньшую молекулярную массу и, следовательно, легче, чем аммиак.
331

StrawJoe
Отвечает  StrawJoe:
Данная игра позволит тренировать зрительную память, а ещё она способствует и обретению, либо закреплению навыков в отношении знаний русского языка, так как в ходе игры потребуется ставить слова в родительный падеж. Правила и ход игры обозначу ниже 1.Перед ребенком таблички с изображениями людей ... Читать далее

Камилла
Отвечает  Камилла:
Естественный отбор осуществляется самой природой, путем естественного отбора особей с наиболее приспособленными к условиям окружающей среды признаками для выживания и размножения.
331

Камилла
Отвечает  Камилла:
Солнечные затмения происходят чаще, чем лунные. Это связано с тем, что луна находится намного ближе к Земле, чем Солнце, и ее тень относительно узкая. Кроме того, солнечные затмения происходят только во время новолуния, когда луна находится между Землей и Солнцем, в то время как лунные затмения ... Читать далее
331