. Для проводного монтажа на коммутационном поле (КП) задача трассировки сводится к построению на фиксированных вершинах графа дерева с минимальной суммарной длиной ребер — минимального дерева (минимальной связывающей сети). Для определения минимального дерева можно построить на заданных вершинах все возможные деревья и выбрать минимальное из них, но практически для РЭА (число цепей исчисляется сотнями) поиск всех деревьев нереален. Иопользуемый в САПР алгоритм Прима последовательно реализует следующие принципы: всякая изолированная вершина соединяется с ближайшей, всякая связанная группа вершин соединяется с ближайшей вершиной кратчайшим ребром.