Сборники тезисов • Информационные и интеллектуальные системы и технологии • Информационные системы и технологии
Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, 2015.
Алгоритм поиска кратчайшего пути в социальных графах на основе остовных деревьев
УДК: 004.421
Аннотация:
Решена задача поиска кратчайшего пути в больших социальных графах. В работе исследованы различные алгоритмы, способные решать задачу о кратчайшем пути в графах, и предложена модификация существующих подходов для обобщения решения на социальные графы.