Применение метода поиска кратчайшего пути на графе для приближенного решения вариационной задачи

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

Статья представлена к публикации членом редколлегии: А. П. Уздемир