Реализация индексных и базисных методов решения двухкритериальных задач потокового программирования: аннотация к дипломной работе / Кирилл Алексеевич Канашевич; БГУ, Факультет прикладной математики и информатики, Кафедра компьютерных технологий и систем; науч. рук. Пилипчук Л. А.

Abstract

РЕФЕРАТ

Дипломная работа, 50 с., 39 рис., 16 источников, 3 приложения. Ключевые слова: ДВУХКРИТЕРИАЛЬНЫЕ ЗАДАЧИ, ГЕНЕРАТОР ГРАФОВ, ВИЗУАЛИЗАЦИЯ ГРАФА, ПОТОКОВОЕ ПРОГРАММИРОВАНИЕ, ПОСТРОЕНИЕ КРАТЧАЙШЕГО ПУТИ. Объект исследования: двухкритериальные задачи, в частности поиск пути минимальной стоимости, максимальной ширины. Цель работы: реализация индексных и базисных методов решения двухкритериальных задач, сравнительный анализ различных алгоритмов. Методы исследования: математические модели, технологии визуализации. Результаты: реализованы базисный и индексный алгоритмы решения двухкритериальных задач, реализован генератор графов, проведен анализ полученных решений, предложены варианты использования данных методов.