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

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

Почему нельзя сделать так, чтобы все были счастливы?Неужели БОГ не видит, как это можно сделать?И почему он не делает? Почему _ Почему нельзя? Почему нельзя в вопросниках править? Сейчас отправила- глянула- такая грубая ошибка. Стыдно, а исправить нельзя? Почему нельзя дарить перчатки женщине? Почему нельзя, и почему можно? Почему нельзя отредактировать ленту новостей? Почему непонятно кто за меня решает что мне интересно? Почему невозможно убрать пошлятину и убогие шутки из ленты новостей раз и навсегда? Почему после наркоза нельзя лежать на подушке? Говорят ученые доказали почему нельзя гладить постельное белье..А почему? Почему нельзя с женой нельзя забухать как с соседкой Галей?Гали ваших денег не жалко-халява ваше бухло. А жене и вас и детей и много бухла-разор для бюджета.Да она давно и так знает, что кроме бухла вы не алё? Почему нужно умирать и почему нельзя жить вечно?Ведь жизнь так прекрасна и так коротка?