Мы в социальных сетях:

О нас | Помощь | Реклама

© 2008-2024 Фотострана

Реклама
Здесь выдают
ставки
Получить
Фотострана / Вопросы и ответы / Другое / Почему нельзя применить алгоритм дейкстры?
‹Назад к вопросам
, 39 лет, Краснодар
06.04.2018 в 06:50

Почему нельзя применить алгоритм дейкстры?

 Уведомлять об ответах

Ваш ответ

×

Спасибо, что помогаете находить ответы!

  • Напишите полезный ответ
  • Отвечайте подробно
  • Подкрепите ответ фактами, поделитесь личным опытом
Пожалуйста, напишите более подробный ответ.
Введено символов:
0
Осталось символов: Лишних символов:
4000

1 ответ 1

Минск
06.04.2018 в 06:56
Алгоритм Дейкстры является в некотором роде "жадным" - найдя один раз минимальный путь до вершины, он фиксирует его как минимальный навсегда - поскольку путь через другие вершины не может быть короче найденного.
Полезный ответ +1 1 Бесполезный ответ

Похожие вопросы

, 89 лет, Барселона
в «Юмор»
02.07.2024 в 10:55
, 60 лет, Ростов-на-Дону
в «Юмор»
06.07.2024 в 16:25
, 43 года, Москва
22.04.2018 в 16:51
, 67 лет, Улан-Удэ
01.11.2023 в 02:26
, 67 лет, Улан-Удэ
08.08.2023 в 11:46

Похожие вопросы

Наверх
Оставаясь на нашем сайте, вы соглашаетесь с тем, что мы используем ваши файлы
cookies в соответствии с нашей политикой. Подробнее о cookies в политике
Понятно