И. В. Поляков, А. А. Чеповский, А. М. Чеповский, “Алгоритмы поиска путей на графах большого размера”, Фундамент. и прикл. матем., 2014, том 19, выпуск 1,страницы 165

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

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

И. В. Поляков, А. А. Чеповский, А. М. Чеповский

Национальный исследовательский университет «Высшая школа экономики»

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

Ключевые слова: поиск путей в графе, алгоритм Дейкстры, метод спектральной бисекции, метод $k$-средних.

УДК: 004.421.2+519.178