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