1 ответ
06.04.2018 в 06:56
Алгоритм Дейкстры является в некотором роде "жадным" - найдя один раз минимальный путь до вершины, он фиксирует его как минимальный навсегда - поскольку путь через другие вершины не может быть короче найденного.
Полезный ответ +1
Бесполезный ответ
Похожие вопросы
22.02.2023 в 16:54
Похожие вопросы
- Почему нужно умирать и почему нельзя жить вечно?Ведь жизнь так прекрасна и так коротка?
- Почему вытяжку нельзя вешать ниже 75 см?
- Почему _ Почему нельзя?
- Почему онегина и ленского нельзя назвать друзьями?
- Почему нельзя продавать пиво в двухлитровых?
- Почему нельзя, и почему можно?
- Говорят ученые доказали почему нельзя гладить постельное белье..А почему?
- Почему женские и мужские размеры обуви отличаются? Почему нельзя использовать одну таблицу для всех размеров?
- Почему нельзя в вопросниках править? Сейчас отправила- глянула- такая грубая ошибка. Стыдно, а исправить нельзя?
- Почему нельзя есть бульон после удаления желчного? 2 ответа?
© 2008‒2024 Социально‐развлекательная сеть «Фотострана». Пользователей: 27 015 417 человек