Задача о кратчайшем пути в гра­фе со многими весами

Аннотация

Целью работы является изучение обобщения задачи поиска кратчайшего пути на графы с многими весами.
В ходе работы были проанализированы точные и приближенные алгоритмы решения задачи, проведена доработка некторых алгоритмов, проведена оценка вычислительной сложности некоторых алгоритмов