262
правки
Изменения
м
Нет описания правки
*<tex>dist(v,w)\ge dist(A,w)-dist(A,v)</tex>
*<tex>dist(v,w)\ge dist(v,A)-dist(w,A)</tex>
*<tex>dist(v,w)\ge \max\{dist(A,w)-dist(A,v),dist(v,A)-dist(w,A)\}</tex>
Эта эвристика хорошо работает, на дорожных графах, для которых верно следующее: как правило, кратчайший путь затрагивает небольшое количество локальных дорог, потом крупную автомагистраль и снова некоторое количество локальных дорог.
