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

作者：王野西北民族大学数学与计算机科学学院

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社。

投稿咨询期刊咨询

科技尚品杂志

科技尚品杂志，月刊，本刊重视学术导向，坚持科学性、学术性、先进性、创新性，刊载内容涉及的栏目：创新科技、品牌设计、工业4.0、科研论坛、信息技术、数字经济、科技前沿等。于2008年经新闻总署批准的正规刊物。

多年专注期刊服务，熟悉发表政策，投稿全程指导。因为专注所以专业。

推荐期刊保障正刊，评职认可，企业资质合规可查。

诚信服务，签订协议，严格保密用户信息，提供正规票据。

如果发表不成功可退款或转刊。资金受第三方支付宝监管，安全放心。