Как лучше решить эту задачу?

Question

[Павел Новиков]

Добрый день,
есть задача - найти кратчайший путь между 2 пользователями через их друзей (не более 5 элементов в цепочке, включая друзей).
Есть таблица с полями `id`, `user_id`, `friend_id`, где `friend_id` - это друзья пользователя из Фейсбук, которые тоже зарегистрированы в сервисе.
Вопрос заключается в том, что тут лучше использовать - какой-то алгоритм из теории графов или может что-то другое?

Comments

[Антон Федорян]

поиск в глубину

Answer 1

[Dimonchik]

графовую базу

Comments

[Павел Новиков]

база по условию sql (

[Dimonchik]

тогда воинской смекалкой