262
правки
Изменения
м
→ALT
* если некоторое ребро находится на кратчайшем пути между исходной точкой и ориентиром - по нему идём в первую очередь
[[Файл:ALT.jpg|right|thumb|рис. 1]]Будем использовать неравенство треугольника для нижних оценок пути. Пусть <tex>A</tex> - один из ориентиров, тогда:
*<tex>dist(v,w)\ge dist(A,w)-dist(A,v)</tex>
*<tex>dist(v,w)\ge dist(v,A)-dist(w,A)</tex>
