模型建立与算法构造:基于Prim算法构造最小生成树

• 作者: 李琳 虎建勋 赵娟
• 来源期刊: 科教导刊(电子版)
• 学科: 工学
• 关键词: 模型 atlab软件 算法构造
• 年，卷（期）: 2019,（12）
• 页码范围: 196-196
• 页数: 1页
• 分类号: TP312

摘要

最小生成树有许多重要的应用。例如:要在n个城市之间铺设光缆,主要目标是要使这n个城市的任意两个之间都可以通信,但铺设光缆的费用很高,且各个城市之间铺设光缆的费用不同,因此另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。本文通过使用Matlab软件进行编程实现了用Prim算法构造最小生成树的分析运算。本程序可以方便地处理层次分析法下较大的运算量,解决层次分析法的效率问题,提高计算机辅助决策的时效性。其中建立了有效的基于Prim算法的数学模型并验证了模型的合理性和科学准确性。利用MATLAB、EXCEL、SPSS13.0 for windows等软件,实现了高效、准确的研究。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李琳	西北师范大学物理与电子工程学院	7	2	1.0	1.0
2	赵娟	西北师范大学物理与电子工程学院	12	16	2.0	4.0
3	虎建勋	西北师范大学物理与电子工程学院	1	0	0.0	0.0