Как определить через сколько рукопожатий каждый из определённой группы людей знаком с каждым пж формулу

Как определить через сколько рукопожатий каждый из определенной группы людей знаком с каждым пж формулу
8 месяцев назад от Малышка

1 ответ



0 голосов
никак. есть задача поиска минимального пути в графе, есть алгоритмы для её решения: сам понимаешь, длина этого пути зависит от структуры графа (в нашем случае - от того, кто с кем знаком) . так что все эти байки про минимальное число рукопожатий - не больше чем оценки разной степени упоротости.
8 месяцев назад от BLACK ROSE

Связанные вопросы

1 ответ
Чем врачи дезинфицируют скальпель и другие лезвия перед операцией (вещество) ?
1 год назад от МИХАЛЫЧ
2 ответов
сделал колонки теперь не могу определится с оформлением
8 года назад от EMIL GEVORGYAN
1 ответ
Трансформатор сколько кВт может дать?
1 год назад от DoyleLees756