RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1971, том 11, номер 4, страницы 1078–1086 (Mi zvmmf6837)

Эта публикация цитируется в 1 статье

Научные сообщения

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

С. М. Алексеева, О. Г. Алексеев

Ленинград

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

УДК: 518:519.1

MSC: Primary 94C10; Secondary 05C99, 68W99, 49L99

Поступила в редакцию: 28.12.1970


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1971, 11:4, 336–345

Реферативные базы данных:


© МИАН, 2024