Допустим человек Х лично (не через вконтактики всякие и форумы, а вживую) знаком с человеком n[1]. n[1] в свою очередь знаком с n[2], а тот с n[3] и так далее. n[M] знаком с человеком Y. Тобишь выходит примерно такая цепочка:
X <---> n[1] <---> n[2] <---> ... <---> n[M] <---> Y
Вопрос: возможно ли вычислить среднее значение M для любой произвольной пары (X,Y)?
P.S. Да, с математической точки зрения задача простая как веник - поиск кратчайшего пути в графе, но интересует конкретная реализация решения. Проводились ли какие-нибудь исследования на эту тему?
