首页> 中文期刊> 《石家庄学院学报》 >用计算机生成连通图的最短生成树

用计算机生成连通图的最短生成树

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

手工计算最短生成树是十分困难的,必须通过计算机辅助进行,利用图的邻接矩阵将图的问题转化为数学计算问题,从而借助计算机加以解决.

著录项

来源
《石家庄学院学报》 |2002年第4期|48-49|共2页
作者
师涛;
展开▼
作者单位

石家庄师范专科学校数学系,河北,石家庄,050801;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机化教学;
关键词
连通图; 最短生成树; 邻接矩阵;

相似文献

中文文献
外文文献
专利

1. 使用计算机生成树木笔绘图形方法的分析 [J] . 刘虎 ,谢兆学 ,武丽英 . 图学学报 . 2004,第001期
2. 连通图含某些指定边生成树的环和矩阵生成法 [J] . 孙文静 ,胡茂林 . 淮阴师范学院学报（自然科学版） . 2013,第003期
3. 赋权连通图最小生成树分析研究 [J] . 索红军 . 渭南师范学院学报 . 2015,第014期
4. 4连通图中生成树上的可去边 [J] . 徐丽琼 ,郭晓峰 . 厦门大学学报（自然科学版） . 2007,第001期
5. 连通图中含某些指定边的生成树的计数 [J] . 胡茂林 . 宁夏师范学院学报 . 2003,第006期
6. RCRSS中基于最小生成树和最短路径算法的交通清理及搜索 [C] . 蒋音浩 ,许映秋 ,谈英姿 . 2009年中国智能自动化会议 . 2009
7. k-连通图中生成树和完美匹配上的可收缩边 [A] . 王倩 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号