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

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

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