Об одном алгоритме поиска оптимальных решений в задачах автоматизированного проектирования

Рассматривается ряд задач, возникающих при автоматизированном проектировании. Показано, что задача поиска оптимального решения при наличии нескольких критериев сводится к поиску $k$-кратчайших путей на графе проектных решений. Предлагается алгоритм поиска $k$-кратчайших путей.