RUS
ENG
Полная версия
ЖУРНАЛЫ
// Журнал вычислительной математики и математической физики
// Архив
Ж. вычисл. матем. и матем. физ.,
1975
, том 15,
номер 2,
страницы
468–476
(Mi zvmmf6285)
Алгоритм оптимального пути на сети с запретами
В. Ф. Криворотов
Москва
Аннотация:
Излагается алгоритм нахождения оптимального пути на сети с запретами. Обсуждается природа критерия выбора, который носит существенно более общий характер по сравнению с известным алгоритмом Ли. В заключение приводятся результаты счета.
УДК:
519.95
MSC:
Primary
90C35
; Secondary
05C35
,
90B10
Поступила в редакцию:
06.12.1973
Полный текст:
PDF файл (974 kB)
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1975,
15
:2,
177–186
Реферативные базы данных:
©
МИАН
, 2024