期刊导航
期刊开放获取
重庆大学
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
图论教学中求最小生成树的方法研究
被引量：
2
Study on the Method of Finding Minimum Spanning Tree in Graph Theory Teaching
下载PDF
职称材料
导出
摘要
对图论教学中寻找最小生成树的常用三种算法进行论述,并结合实例对三种算法进行对比分析。同时指出在图论相关教学中应积极培养学生创新思考和多视角分析解决问题的能力。
作者
丁学利
DING Xueli
机构地区
阜阳职业技术学院基础教学部
出处
《阜阳职业技术学院学报》
2020年第4期39-42,共4页
Journal of Fuyang Institute of Technology
基金
安徽省高校优秀青年人才支持计划项目(gxyqZD2020077)。
关键词
最小生成树
避圈法
破圈法
PRIM算法
分类号
O157.5 [理学—基础数学]
引文网络
相关文献
节点文献
二级参考文献
50
参考文献
9
共引文献
58
同被引文献
11
引证文献
2
二级引证文献
1
参考文献
9
1
胥桂仙,骆宾杰,赵晨曦,姜涛.
离散数学实践教学探索[J]
.中央民族大学学报（自然科学版）,2016,25(3):61-67.
被引量：3
2
毛华,史田敏,高瑞.
求最小生成树的矩阵算法[J]
.郑州大学学报（理学版）,2013,45(4):23-25.
被引量：3
3
江波,张黎.
基于Prim算法的最小生成树优化研究[J]
.计算机工程与设计,2009,30(13):3244-3247.
被引量：38
4
王伟,孟思燕.
Kruskal算法的研究与改进[J]
.重庆文理学院学报（自然科学版）,2010,29(3):25-27.
被引量：7
5
刘朝霞.
改进的Prim算法在求解旅行商问题中的应用[J]
.阴山学刊（自然科学版）,2015,29(1):8-10.
被引量：2
6
孙凌宇,冷明,谭云兰,郁松年.
赋权有向图的最小生成树算法[J]
.计算机工程,2010,36(2):61-63.
被引量：13
7
张爱平,李强,陈志彬.
最优树算法的教学研究[J]
.当代教育理论与实践,2013,5(10):75-77.
被引量：1
8
张亚蕾.
最大生成树算法及其应用的研究[J]
.河南教育学院学报（自然科学版）,2019,28(2):14-20.
被引量：2
9
闫超君.
破圈法应用中的误区分析[J]
.河北工程大学学报（自然科学版）,2012,29(2):65-67.
被引量：1
二级参考文献
50
1
李济民.
用图论指导破圈法的学习[J]
.经济与管理,1998,12(1):42-44.
被引量：1
2
陶午沙,沈振康,李吉成.
一种新颖的基于模糊信息融合的目标空间分布结构检测算法[J]
.计算机工程与应用,2004,40(17):7-11.
被引量：1
3
杜玲玲.
改进的Prim算法在GIS中的应用[J]
.测绘信息与工程,2006,31(1):28-29.
被引量：4
4
韩丽霞,王宇平.
求解度约束最小生成树的新的遗传算法[J]
.计算机工程与应用,2006,42(31):13-15.
被引量：8
5
孙凌宇,薛锦云.
最小生成树算法的PAR方法形式化推导[J]
.计算机工程,2006,32(21):85-87.
被引量：3
6
段智,袁振洲.
基于Prim算法的农村公路网布局重要度最大树求解方法[J]
.公路,2007,52(5):111-114.
被引量：11
7
Thomas H, Cormen Charles E, Leiserson, Ronald L. Rivest Clifford Stein.算法导论(第2版)[M].北京:机械工业出版社,2007:344-352.
8
王朝瑞.图论(第2版)[M].北京:北京理工大学出版社.2000:222-235.
9
严蔚敏.数据结构与算法分析[M].北京:清华大学出版社,2004,10.
10
庞素珍.
用图论理论正确掌握破圈法[J]
.河北北方学院学报（自然科学版）,2007,23(5):80-82.
被引量：1
共引文献
58
1
程媛媛.
基于Prim最小生成树算法的时间成本研究[J]
.河北北方学院学报（自然科学版）,2013,29(6):24-28.
被引量：2
2
黄冬梅,张岭,韩彦岭.
并行搜救算法在确定灾后搜救路线中的应用[J]
.计算机应用研究,2011,28(2):472-473.
被引量：2
3
孙柳林,郭建丁,邓建良.
无线传感器网络LEACH簇树路由协议研究[J]
.北京联合大学学报,2011,25(2):24-27.
4
龚承柱,诸克军,郭海湘.
基于蚁群算法的多目标网络铺设策略研究[J]
.计算机工程,2011,37(15):177-180.
被引量：3
5
任文轩.
贪婪算法在构建物流网络中的应用[J]
.微型机与应用,2011,30(23):16-18.
被引量：1
6
孙小军,刘三阳,王志强.
一种求解最小生成树问题的算法[J]
.计算机工程,2011,37(23):241-243.
被引量：5
7
李萍,王春红,王文霞,任姚鹏.
最小生成树算法在旅行商问题中的应用[J]
.电脑开发与应用,2012,25(1):62-63.
被引量：2
8
袁关伟,赵家刚.
基于“断弦护枝”思想的MST构造算法的设计与分析[J]
.计算机科学,2012,39(B06):437-440.
被引量：1
9
王荣,李晋宏,宋威.
基于关键字的用户聚类算法[J]
.计算机工程与设计,2012,33(9):3553-3557.
被引量：8
10
刘芳先,李国.
基于项目簇偏好的用户聚类算法[J]
.现代计算机,2013,19(12):7-10.
同被引文献
11
1
徐俊明.
《图论及其应用》课程建设探索[J]
.研究生教育研究,1997(2):41-46.
被引量：11
2
徐建军,沙力妮,张艳,张登峰,刘广成,许爱华,李宏玉.
一种新的最小生成树算法[J]
.电力系统保护与控制,2011,39(14):107-112.
被引量：18
3
孙艳蕊.
图论教学中学生创新思维培养的探索与实践[J]
.高师理科学刊,2018,38(8):82-85.
被引量：2
4
王宝丽,胡运红,张凤琴.
人工智能技术融入离散数学课程的教学探索[J]
.高等理科教育,2019(5):70-75.
被引量：10
5
曲大鹏,侯振桓,宣伟宏,宋宝燕.
最小生成树相关算法在计算机程序设计竞赛中的研究[J]
.辽宁大学学报（自然科学版）,2020,47(2):118-123.
被引量：3
6
孙晓玲,杜建伟.
关于图论课堂教学的探讨与研究[J]
.教育教学论坛,2020(31):301-302.
被引量：2
7
廖云华,刘建刚,谢小良.
图的邻接矩阵的教学设计[J]
.现代商贸工业,2021,42(6):145-146.
被引量：1
8
邓凯,朱立军.
图论及其应用课程混合式教学改革探索[J]
.大学教育,2021(4):21-24.
被引量：5
9
史永堂,雷辉,李佳傲.
数学基础课程图论的课程思政探索与实践[J]
.大学数学,2021,37(4):34-41.
被引量：10
10
李龙霞,陈燕,于晓倩.
最小生成树三种求解方法的分析与实现[J]
.电脑知识与技术,2021,17(33):44-46.
被引量：1
引证文献
2
1
钟世平,闫婷,张立飞,周忠敏.
基于最小生成树算法构造有向无环图在工业控制的应用[J]
.石油化工自动化,2023,59(3):13-16.
被引量：1
2
张国珍,王大进.
美国蒙特克莱尔州立大学图论教学特点研究及启示[J]
.高教学刊,2024,10(3):121-124.
二级引证文献
1
1
张艳维,许小芾,曹高飞.
一种无线传感器网络节能负载平衡树型数据聚合方案[J]
.电子设计工程,2024,32(22):72-76.
1
钟士元,熊宁,张成昊,李映雪,舒娇,张鹏.
配电网网架结构与配电自动化终端协同规划方法[J]
.电力建设,2020,41(3):23-30.
被引量：26
阜阳职业技术学院学报
2020年 第4期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部
