论文部分内容阅读
<正> 一、前言 在集中供热工程中,供热路线是有向树,不同的供热方案即供热路线就构成了一个含有圈的连通图。从连通图中求最小方向树时,若连通图中每条边的权确定,图论学给出了有效的算法,避圈法和拆圈法。但对于供热方案的连通图,每条边的权却不定,仅当供热路线确定之后,相应边的权才可以算出。这是因为每条边的权与供热量及流向、热网投