首页> 中文期刊> 《阜阳职业技术学院学报》 >图论教学中求最小生成树的方法研究

图论教学中求最小生成树的方法研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对图论教学中寻找最小生成树的常用三种算法进行论述,并结合实例对三种算法进行对比分析.同时指出在图论相关教学中应积极培养学生创新思考和多视角分析解决问题的能力.

著录项

来源
《阜阳职业技术学院学报》 |2020年第4期|39-42|共4页
作者
丁学利;
展开▼
作者单位

阜阳职业技术学院基础教学部安徽阜阳 236031;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
最小生成树; 避圈法; 破圈法; Prim算法;

相似文献

中文文献
外文文献
专利

1. 结合闭合解抠图及最小生成树的图论分割算法 [J] . 王卫星 ,石红玉 . 哈尔滨工业大学学报 . 2014,第009期
2. 基于改进的图论最小生成树及骨架距离直方图分割细胞图像 [J] . 王卫星 ,田利平 ,王悦 . 光学精密工程 . 2013,第009期
3. 皖江城市带交通干线布局研究——基于图论最小生成树Kruskal算法 [J] . 方叶林 ,毛玲玲 . 乐山师范学院学报 . 2010,第012期
4. 基于最小生成树的图论模型及其在医学中的应用 [J] . 黄宜真 ,张世劼 ,陈巍 . 金华职业技术学院学报 . 2004,第003期
5. 应用Kruskal的改进算法求最小生成树 [J] . 袁威威 . 江苏教育学院学报：社会科学版 . 2017,第006期
6. MATLAB在“图论”课程教学中的应用 [C] . 裴振奎 ,徐九韵 . 全国第十五届离散数学学术研讨会 . 2010
7. 基于图论的图像分割方法的研究与应用——基于图论的图像阈值分割方法研究 [A] . 朱友勇 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号