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