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

Сборник тезисов

Конференция:IV Всероссийский конгресс молодых ученых

Раздел:Информационные и интеллектуальные системы и технологии

Рубрика:Информационные системы и технологии

Год:2015

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

Еремеев Андрей Игоревич

Корнеев Георгий Александрович

УДК:004.421

Скачать PDF

Аннотация

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

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

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

Аннотация

Постоянный URL

Материалы конференций

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

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

Аннотация

Постоянный URL

Поделиться

Материалы конференций