首页> 中文期刊>哈尔滨电工学院学报 >一个求全部生成树的新算法

一个求全部生成树的新算法

开具论文收录证明 >>

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

页面导航

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

摘要

本文提出了求图的全部生成树的新算法.它能系统地生成全部树,且不产生冗余项.本算法原理简单、步骤较少、速度较快,并容易在计算机上实现.最后用实例进行了说明.

著录项

来源
《哈尔滨电工学院学报》|1989年第1期|77-80|共4页
作者
谢时敏;
展开▼
作者单位

无;

展开▼
原文格式 PDF
正文语种 CHI
中图分类 O157.9;
关键词
图; 生成树; 算法;

相似文献

中文文献
外文文献
专利

1. 求合取范式可满足性问题全部解的一个算法 [J] . 曾振柄 . 计算机科学 . 2002,第0z1期
2. 求二次比式和问题全局解的一个新的确定性算法 [J] . 张博 ,高岳林 . 应用数学 . 2019,第4期
3. 求极小极大分式规划问题的一个新的分支定界算法 [J] . 汪春峰 ,蒋妍 ,申培萍 . 数学杂志 . 2018,第001期
4. 求不定二次规划全局解的一个新算法 [J] . 黎健玲 ,孙小玲 . 运筹学学报 . 2008,第003期
5. 一个新的基于数据库技术的快速求核算法 [J] . 徐章艳 ,杨炳儒 ,宋威 . 小型微型计算机系统 . 2007,第007期
6. 求合取范式可满足性问题全部解的一个算法 [C] . 曾振柄 . 2002年全国理论计算机科学学术年会 . 2002
7. 解最小生成树问题的新的遗传算法 [A] . 冯秋霞 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号