О, вы придумали интересную игру! Можно за один переход, если сначала добавить какую-нибудь глупость, вроде «валенки не являются частью конструкции синхрофазотрона» ;)
Вообще это задача нахождения кратчайшего пути в орграфе. Можно использовать, например, алгоритм Дейкстры.
Может быть достаточно и одного раза, т.к. многие ссылки ведут вообще не на ту инфу, что представляют в статье. Напр. про частички пояса Богородицы в Москве.
я думаю что можно продемонстрировать, что за какое угодно число шагов можно перейти с "валенок" на "синхрофазотрон" (естественно, большее, скажем 4). :))) Если вопрос о минимальном количестве переходов, то да, пока нашли как за 4.
no subject
Date: 2011-11-27 09:26 am (UTC)no subject
Date: 2011-11-27 09:29 am (UTC)no subject
Date: 2011-11-27 09:50 am (UTC)no subject
Date: 2011-11-27 09:53 am (UTC)no subject
Date: 2011-11-27 09:30 am (UTC)no subject
Date: 2011-11-27 10:22 am (UTC)no subject
Date: 2011-11-27 09:47 am (UTC)"Случайная статья"
no subject
Date: 2011-11-27 10:34 am (UTC)no subject
Date: 2011-11-27 09:52 am (UTC)так что можно мышку в хлам исщёлкать, не перейдете
no subject
Date: 2011-11-27 09:54 am (UTC)http://ru.wikipedia.org/wiki/%D0%A1%D0%B8%D0%BD%D1%85%D1%80%D0%BE%D1%84%D0%B0%D0%B7%D0%BE%D1%82%D1%80%D0%BE%D0%BD
no subject
Date: 2011-11-27 10:01 am (UTC)вы открыли мне глаза
no subject
Date: 2011-11-27 11:01 am (UTC)no subject
Date: 2011-11-27 10:53 am (UTC)Вообще это задача нахождения кратчайшего пути в орграфе. Можно использовать, например, алгоритм Дейкстры.
no subject
Date: 2011-11-27 11:17 am (UTC)no subject
Date: 2011-11-27 11:54 am (UTC)no subject
Date: 2011-11-27 05:24 pm (UTC)тогда достаточно и одного перехода будет
no subject
Date: 2011-12-04 08:48 pm (UTC)no subject
Date: 2012-01-13 09:11 pm (UTC)Если вопрос о минимальном количестве переходов, то да, пока нашли как за 4.