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