基于prim算法的暖气输送路径问题

本文通过应用贪心算法中的最小生成树问题的prim算法，对于面积的考虑，我们是根据建筑面积的热量散失计算暖气片的需求量，将暖气片的需求量简单地当作建筑内铺设长度来计算，通过将面积转化为长度，再加上我们实地测量的距离，给出带权连通图，继而通过贪心算法求解，最终给出最优的暖气运输路径。