История изменений
Исправление Waterlaz, (текущая версия) :
Дейкстра - это обход всех путей, которого от полного обхода всех путей спасает эвристика отсечения - в данном случае «если путь из а в т длиннее, чем тот, что мы уже знаем - мы отсекаем эту ветку».
Это не дейкстра.
Собственно это самая примитивная евристика, которую можно только придумать. Осилить что-то сложнее с учётом геометрии и логики городских трасс - это слишком сложно для рядовой балаболки.
Дейкстра — не эвристика.
Почему алгоритм Дейкстры работает и за какое время он работает, всё это доказано и посчитано.
Исходная версия Waterlaz, :
Дейкстра - это обход всех путей, которого от полного обхода всех путей спасает эвристика отсечения - в данном случае «если путь из а в т длиннее, чем тот, что мы уже знаем - мы отсекаем эту ветку».
Это не дейкстра.
Собственно это самая примитивная евристика, которую можно только придумать. Осилить что-то сложнее с учётом геометрии и логики городских трасс - это слишком сложно для рядовой балаболки.
Дейкстра — не эвристика.
Почему алгоритм Дейкстры работает и за какое время он работает, всё это доказано и посчитано.