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

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

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