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

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

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