251
правка
Изменения
м
Основная статья: Приведём немного изменённую версию [[Алгоритм A*|этого алгоритма]] Приведём немного изменённую версию этого алгоритма.
→Алгоритм A*
==Алгоритм A*==
Возьмём функцию <tex>h(v): V \rightarrow \mathbb{R} </tex> — <b>''потенциал''</b> (aнгл. ''potential'') вершины. Тогда, с её помощью можно определить <b>''потенциальную стоимость''</b> (англ. ''reduced cost'') каждого ребра как <tex>\ell_{h}(v,w) = \ell(v,w)-h(v)+h(w)</tex>
