PageRank на минималках (ОКД НТИ 18/19 :: ИЭС)
Легенда
Пользователь читает Википедию по следующему алгоритму:
1. Вначале у него открыта вкладка браузера с главной страницей.
2. Пользователь читает страницу на текущей вкладке и начисляет ей 10 очков рейтинга.
3. Он открывает все ссылки
на страницы внутри Википедии, которые есть на странице в текущей вкладке браузера (кроме тех, что ведут на неё саму). Если пользователь натыкается на ссылку, которая уже открыта в какой-то вкладке, он не открывает эту ссылку, но странице,
на которую она ведёт, начисляет 1 очко рейтинга. Ссылки открываются в том порядке, в котором они перечислены во входных данных. Затем он закрывает текущую вкладку.
3. Если открытых вкладок больше нет, он возвращается на главную
страницу.
4. Если число открытых вкладок < 50, пользователь закрывает текущую вкладку и переходит к п.2
5. Если открыто >= 50 вкладок, то пользователь начисляет каждой вкладке, кроме последней, 5 очков и закрывает их.
Затем
он переходит к п.2
По заданной структуре графа ссылок Википедии найдите страницу, которой пользователь присвоит наибольший рейтинг. Если даже вы немного ошибётесь и укажете страницу, рейтинг которой отличается от рейтинга наилучшей
меньше, чем на 1%, ответ будет засчитан как правильный.
В «Википедии» 500 страниц и примерно 11000 ссылок между ними (страницы могут иногда ссылаться сами на себя). Каждая страница имеет номер от 0 до 499. Главная страница имеет номер 0.