|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
О нахождении степени посредничества в динамически меняющихся структурахкурсовая работа (Бакалавр)
- Научный руководитель: Алексеев Д.В.
- Автор: Борисов А.А.
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Филиал МГУ в г. Ташкент
- Год защиты: 2023
- Курс: 3
- Аннотация: В работе рассматривается задача построения алгоритма для нахождения степени посредничества в динамически меняющемся графе. Степенью посредничества данной вершины называют сумму отношений числа кратчайших путей, содержащих данную вершину к числу всех кратчайших путей (сумма берется по всем парам вершин).
- Добавил в систему: Алексеев Дмитрий Владимирович