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

Ж. вычисл. матем. и матем. физ., 1975, том 15, номер 2, страницы 468–476 (Mi zvmmf6285)

Алгоритм оптимального пути на сети с запретами

В. Ф. Криворотов

Москва

Аннотация: Излагается алгоритм нахождения оптимального пути на сети с запретами. Обсуждается природа критерия выбора, который носит существенно более общий характер по сравнению с известным алгоритмом Ли. В заключение приводятся результаты счета.

УДК: 519.95

MSC: Primary 90C35; Secondary 05C35, 90B10

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1975, 15:2, 177–186

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


© МИАН, 2024