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

В пособии рассматриваются задачи построения остова графа минимальной стоимости, нахождения кратчайших путей в графе, задача о максимальном потоке и минимальном разрезе (метод Форда-Фалкерсона), задача о максимальном паросочетании, задача оптимального назначения (метод