Какой алгоритм у «знакомы через столько-то человек»?
Здравствуйте. Есть материалы, где описывают как работают алгоритмы, реализованные в некоторых социальных проектах. Когда показывают связь с определённым человеком через "друзей-друзей-друзей".
Социальные связи - это граф, может быть ориентированным, в зависимости от ситуации. Ситуация "знакомы через 5 человек" это, самое первое, что пришло в голову, кратчайший путь в неориентированном графе, соответствующем ориентированному графу связей. А алгоритмы поиска такого пути - классика.
Средний
