国家学术搜索
登录
注册
中文
EN
首页
|
基于prim算法的暖气输送路径问题
基于prim算法的暖气输送路径问题
引用
认领
扫码查看
点击上方二维码区域,可以放大扫码查看
原文链接
NETL
NSTL
万方数据
维普
中文摘要:
本文通过应用贪心算法中的最小生成树问题的prim算法,对于面积的考虑,我们是根据建筑面积的热量散失计算暖气片的需求量,将暖气片的需求量简单地当作建筑内铺设长度来计算,通过将面积转化为长度,再加上我们实地测量的距离,给出带权连通图,继而通过贪心算法求解,最终给出最优的暖气运输路径.
收起全部
展开查看外文信息
作者:
王野
展开 >
作者单位:
西北民族大学 数学与计算机科学学院
关键词:
prim算法
暖气铺设
贪心算法
暖气运输路径
出版年:
2017
科技尚品
科技尚品
ISSN:
年,卷(期):
2017.
(4)
参考文献量
1