Аннотация:Метод пометок позволяет найти кратчайший путь между двумя вершинами графа с заданными длинами ребер. В работе рассматривается задача поиска оптимального пути на графе, для каждого ребра которого заданы несколько характеристик, например, время и стоимость прохождения. Предложена человеко0машинная процедура, позволяющая с учетом предпочтений лица, принимающего решение (ЛПР), строить достаточно представительное множество оптимальных по Парето путей, из которого ЛПР выбирает устраивающий его путь