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

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

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

王野

展开 >

西北民族大学 数学与计算机科学学院

prim算法 暖气铺设 贪心算法 暖气运输路径

2017

科技尚品

科技尚品

ISSN:
年,卷(期):2017.(4)
  • 1