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