262
правки
Изменения
м
→ALT
==ALT==
Аббревиатура ALT расшифровывается как <b>A</b>* +<b>L</b>andmarks + <b>T</b>riangle inequality : A* + ориентиры + неравенство треугольника.
Препроцессинг:
* взять небольшое количество вершин(например, 16), обозначив их как <b>ориентиры</b>
* для каждого из ориентиров посчитать кратчайшие пути до <tex>всех</tex> вершин
* сохранить эти пути
