avatar

Возможно ли сделать mysql запрос найти цепочку друзей? на реляционной базе данных?

Рейтинг 4 из 5. Голосов: 251
Den 7 лет назад
1
,

0


Ответы (1)

Den
avatar
Модератор За 6 месяцев на форуме За год на форуме За два года на форуме за 10 сообщений За 100 сообщений за 500 сообщений За 700 сообщений №1 по сообщениям
1026 Mar 10
7 лет назад
Возможно ли сделать mysql запрос найти цепочку друзей? на реляционной базе данных?с использованием одного из алгоритмовАлгоритм Флойда-УоршеллаАлгоритм ДейкстрыДвунаправленный поиск. Дто есть проблема такаяесть таблица примерно с таким составом
CODE:
ID IDUSER1 IDUSER2
если есть такая связь, то они друзьянужно получить кратчайшую цепочку друзей между двумя людьми (если она существует), с выводом всех промежуточных друзей
отправить
+ 0


Чтобы оставить комментарий войдите или зарегистрируйтесь