论文部分内容阅读
本文采用最小生成树法,代替文献中常用的0,1规划法,解决了热源选址与热网布线问题。该方法的要点是,将热源的费用与热网的费用一起引入到树枝的权中;对于每一当前树,只计算那些与其相关联的边连网的权。随着树的不断扩大,权的计算范围也不断向外扩展。另外,该方法还具有计算原理简单、计算量少的特点。