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