首页> 中文期刊> 《山东科学》 >基于Global optimization寻找无向完全图的最小生成树

基于Global optimization寻找无向完全图的最小生成树

开具论文收录证明 >>

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

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

将Global optimization思想引入到寻找无向完全图最小生成树的问题中,提出了Global optimization算法.与Kruskal算法和Prim算法相比之下,此算法避免了求解过程中对生成树中是否出现回路的判断,并在一定程度上降低了时间复杂度.

著录项

来源
《山东科学》 |2006年第2期|48-5062|共4页
作者
姚坤; 刘希玉; 李菲菲;
展开▼
作者单位

山东师范大学信息管理学院,山东,济南,250014;

山东师范大学信息管理学院,山东,济南,250014;

山东师范大学信息管理学院,山东,济南,250014;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法 ;
关键词
Global optimization算法; 无向完全图; 最小生成树 ;

相似文献

中文文献
外文文献
专利

1. Automatic liver and tumor segmentation based on deep learning and globally optimized refinement [J] . HONG Yuan ,MAO Xiong-wei ,HUI Qing-lei . 高校应用数学学报B辑 . 2021 ,第002期
2. A GLOBALLY AND SUPERLINEARLY CONVERGENT TRUST REGION METHOD FOR LC^1 OPTIMIZATION PROBLEMS [J] . Zhang Liping Lai Yanlian Institute of Applied MathematicsAcademia SinicaBeijing 100080. . 高校应用数学学报：英文版（B辑） . 2001 ,第1期
3. Global optimization for ducted coaxial-rotors aircraft based on Kriging model and improved particle swarm optimization algorithm [J] . 杨璐鸿 ,刘顺安 ,张冠宇 . 中南大学学报 . 2015 ,第004期
4. 困境中寻找新的突破口谈无PVA上浆对企业竞争力的影响 [C] . 赵志华 . 全国浆料和浆纱技术2013年会 . 2013
5. 完全图和带洞的完全图分解为边数相同的路和星 [A] . 程丽丽 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号