Рассматриваются следующие виды задач:1) построение сети газопроводов с минимальной стоимостью2) проложение кратчайшего маршрута между двумя узлами по существующей сети, по существующей метрике.3) определение макс. пропускной способности сети трубопроводов заданной конфигурации.4) определение потока максимальной пропускной способности и наименьшей стоимости.5) составление временного графика выполнения работ.Дерево – граф, в котором отсутствует цикл.