Изменения

Перейти к: навигация, поиск

Эвристики для поиска кратчайших путей

39 байт добавлено, 12:12, 4 декабря 2013

→‎Алгоритм A*

**<tex>\ell_{h}(v,w)=0</tex>, если ребро <tex>(v,w)</tex> лежит на кратчайшем пути, иначе редуцированная стоимость положительна

**все посещённые вершины будут лежать на кратчайшем пути

== Двунаправленный A*==

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/33895»