Модернизация алгоритма Дейкстры поиска кратчайших путей для векторно-весовой функции

Структура дипломной работы: 1. Введение. 2. Обзор предметной области. 3. Анализ существующих алгоритмов Дейкстры для поиска кратчайших путей. 4. Разработка модернизированного алгоритма Дейкстры для векторно-весовой функции. 5. Реализация модернизированного алгоритма и оценка его эффективности. 6. Заключение. 7. Список литературы. Введение: В настоящее время многие задачи, связанные с поиском оптимальных путей в графах, требуют учета не только стоимости перемещения между вершинами, но и других параметров, таких как время, энергопотребление и другие. Для решения таких задач применяются алгоритмы Дейкстры, которые позволяют найти кратчайший путь между двумя вершинами взвешенного графа. Однако стандартный алгоритм Дейкстры не подходит для работы с векторно-весовыми функциями, где у каждой вершины может быть несколько весов, представленных вектором. Целью данной работы является разработка модернизированного алгоритма Дейкстры для векторно-весовой функции и оценка его эффективности. Для достижения данной цели были поставлены следующие задачи: 1. Произвести обзор существующих алгоритмов Дейкстры для поиска кратчайших путей. 2. Анализировать особенности и проблемы возникающие при работе с векторно-весовой функцией. 3. Разработать модернизированный алгоритм Дейкстры для работы с векторно-весовой функцией. 4. Реализовать разработанный алгоритм и провести его тестирование на различных наборах данных. 5. Оценить эффективность модернизированного алгоритма по сравнению с существующими алгоритмами. Таким образом, результаты данной работы могут быть полезны для решения задач, требующих учета различных параметров при поиске оптимального пути в графе. Кроме того, разработанный алгоритм может использоваться в различных областях, включая транспортную логистику, сетевое планирование и другие. Показать еще