|
Фундаментальная и прикладная математика, 2014, том 19, выпуск 1, страницы 165–172
(Mi fpm1571)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Алгоритмы поиска путей на графах большого размера
И. В. Поляков, А. А. Чеповский, А. М. Чеповский Национальный исследовательский университет «Высшая школа экономики»
Аннотация:
В статье исследованы различные подходы к хранению и обработке данных. Предложен новый алгоритм поиска путей между вершинами графа больших размеров.
Ключевые слова:
поиск путей в графе, алгоритм Дейкстры, метод спектральной бисекции, метод $k$-средних.
Образец цитирования:
И. В. Поляков, А. А. Чеповский, А. М. Чеповский, “Алгоритмы поиска путей на графах большого размера”, Фундамент. и прикл. матем., 19:1 (2014), 165–172; J. Math. Sci., 211:3 (2015), 413–417
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1571 https://www.mathnet.ru/rus/fpm/v19/i1/p165
|
Статистика просмотров: |
Страница аннотации: | 579 | PDF полного текста: | 550 | Список литературы: | 62 |
|