Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

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

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

Ленинград
Аннотация: Рассматривается алгоритм расчета кратчайшего пути в ориентированном сетевом графе с большим количеством вершин, основанный на идее встречного решения функциональных уравнений динамического программирования. Процесс решения состоит из двух этапов. Приведен численный пример, иллюстрирующий эффективность предлагаемого алгоритма.
Поступила в редакцию: 28.12.1970
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1971, Volume 11, Issue 4, Pages 336–345
DOI: https://doi.org/10.1016/0041-5553(71)90030-9
Реферативные базы данных:
Тип публикации: Статья
УДК: 518:519.1
MSC: Primary 94C10; Secondary 05C99, 68W99, 49L99
Образец цитирования: С. М. Алексеева, О. Г. Алексеев, “Об алгоритме определения кратчайшего пути в сетевом графе”, Ж. вычисл. матем. и матем. физ., 11:4 (1971), 1078–1086; U.S.S.R. Comput. Math. Math. Phys., 11:4 (1971), 336–345
Цитирование в формате AMSBIB
\RBibitem{AleAle71}
\by С.~М.~Алексеева, О.~Г.~Алексеев
\paper Об алгоритме определения кратчайшего пути в сетевом графе
\jour Ж. вычисл. матем. и матем. физ.
\yr 1971
\vol 11
\issue 4
\pages 1078--1086
\mathnet{http://mi.mathnet.ru/zvmmf6837}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0289127}
\zmath{https://zbmath.org/?q=an:0237.94010}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1971
\vol 11
\issue 4
\pages 336--345
\crossref{https://doi.org/10.1016/0041-5553(71)90030-9}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf6837
  • https://www.mathnet.ru/rus/zvmmf/v11/i4/p1078
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024