Построение кратчайшего пути на графе по миноранте функции Беллмана

Предлагается алгоритм поиска кратчайшего пути на графе, при помощи произвольной функции, ограничивающей снизу функцию Беллмана. Алгоритм просматривает только те вершины, которые подозреваются в качестве промежуточных пунктов искомого пути.