供热方案的热经济优化

在集中供热工程中,供热路线是有向树,不同的供热方案即供热路线就构成了一个含有圈的连通图。从连通图中求最小方向树时,若连通图中每条边的权确定,图论学给出了有效的算法,避圈法和拆圈法。