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

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

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


ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти




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

Прикладная дискретная математика, 2013, номер 1(19), страницы 84–92 (Mi pdm403)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Прикладная теория графов

Алгоритм поиска кратчайших путей для разреженных графов большой размерности

А. Р. Ураков, Т. В. Тимеряев

Уфимский государственный авиационный технический университет, г. Уфа, Россия
PDF полного текста (618 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: Рассматривается задача поиска кратчайших путей между всеми вершинами взвешенного ненаправленного разреженного графа. Предлагается алгоритм «разборки и сборки графа», использующий решение задачи на графе малой размерности для получения решения для исходного графа. Приводится сравнение предлагаемого алгоритма с одним из быстрых классических алгоритмов на данных из открытого доступа.
Ключевые слова: задача о кратчайших путях, APSP, разборка графа, сборка графа, сжатие графа, разреженные графы.
Тип публикации: Статья
УДК: 519.178
Образец цитирования: А. Р. Ураков, Т. В. Тимеряев, “Алгоритм поиска кратчайших путей для разреженных графов большой размерности”, ПДМ, 2013, № 1(19), 84–92
Цитирование в формате AMSBIB
\RBibitem{UraTim13}
\by А.~Р.~Ураков, Т.~В.~Тимеряев
\paper Алгоритм поиска кратчайших путей для~разреженных графов большой размерности
\jour ПДМ
\yr 2013
\issue 1(19)
\pages 84--92
\mathnet{http://mi.mathnet.ru/pdm403}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm403
  • https://www.mathnet.ru/rus/pdm/y2013/i1/p84
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024