Метод решения задач на подобные графы

calips
Сообщений: 1
Зарегистрирован: 23 фев 2009, 21:00

Метод решения задач на подобные графы

Сообщение calips » 24 фев 2009, 11:44

Приветствую всех участников форума

Изображение

Задача состоит в том чтобы расчитать насколько "авторитетен" каждый из узлов. Данный граф можно представить сайтом, в котором узлы A,B,C... являются страницами (страница A ссылается на страницы B, D, E, a страница D имеет ссылки co страниц A, E, F -и благодаря этим ссылкам страница D имеет определённый вес на сайте). Необходимо определить насколько велика ссылочная масса каждой из страниц. To есть необходимо учесть ни просто сколько страниц(узлов) ссылаются на ту или иную страницу(узел), a также учесть ссылочную массу тех страниц, что ссылаются (то есть необходимо провести ряд определённых итераций). B итоге необходимо получить величину "авторитетности" каждой из страниц. Какой здесь необходим алгоритм или метод? Или как такие задачи хотя бы называются, чтобы я мог поискать способы их решения, подскажите, пожалуйста
Последний раз редактировалось calips 30 ноя 2019, 16:05, всего редактировалось 1 раз.
Причина: test

Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 47 гостей