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