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