1 ответ
06.04.2018 в 06:56
Алгоритм Дейкстры является в некотором роде "жадным" - найдя один раз минимальный путь до вершины, он фиксирует его как минимальный навсегда - поскольку путь через другие вершины не может быть короче найденного.
Полезный ответ +1
Бесполезный ответ
Похожие вопросы
08.08.2023 в 11:46
06.07.2024 в 16:25
02.07.2024 в 10:55
Похожие вопросы
- Почему нельзя отредактировать ленту новостей? Почему непонятно кто за меня решает что мне интересно? Почему невозможно убрать пошлятину и убогие шутки из ленты новостей раз и навсегда?
- Почему нельзя носить браслеты на обеих руках?
- Говорят ученые доказали почему нельзя гладить постельное белье..А почему?
- Почему нельзя давать грудное молоко?
- Почему нельзя, и почему можно?
- Почему нельзя крутить спиннер в 3 00?
- Почему нельзя сделать так, чтобы все были счастливы?Неужели БОГ не видит, как это можно сделать?И почему он не делает?
- Почему нельзя кричать на мальчика?
- Почему женские и мужские размеры обуви отличаются? Почему нельзя использовать одну таблицу для всех размеров?
- Почему _ Почему нельзя?
© 2008‒2025 Социально‐развлекательная сеть «Фотострана». Пользователей: 24 935 188 человек
ООО «Фотострана» ОГРН: 1157847426076 ИНН: 7813238556
197046, Санкт-Петербург, Певческий переулок, дом 12, лит. А