首页> 中文期刊>上饶师范学院学报 >最小生成树与次小生成树上的算法分析与设计

最小生成树与次小生成树上的算法分析与设计

开具论文收录证明 >>

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

页面导航

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

摘要

探讨了最小生成树的实现问题,分析了基于各种优先队列机制下算法的实现性能,讨论了次小生成树的性质,提出了时间复杂性为O(n2)的次小生成树算法.

著录项

来源
《上饶师范学院学报》|2005年第3期|79-82|共4页
作者
周玉林;
展开▼
作者单位

上饶师范学院,江西,上饶,334001;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
优先队列; 贪心算法; 最小生成树; Fibonacci堆; 次小生成树;
入库时间 2022-08-18 02:16:54

相似文献

中文文献
外文文献
专利

1. 大图数据上顶点驱动的并行最小生成树算法 [J] . 谷峪 ,杨佳学 ,鲍玉斌 . 计算机研究与发展 . 2014,第012期
2. 最小生成树算法的一种实现方法及其在代数理论上的探讨 [J] . 王栓奇 ,张绍飞 . 农业网络信息 . 2008,第011期
3. 最小生成树问题在RMESH上的常数时间算法 [J] . 陈鹏 ,霍金健 ,张立昂 . 北京大学学报：自然科学版 . 2006,第1期
4. 多处理器上求最小生成树的并行算法 [J] . 童明生 ,刘长河 . 北京理工大学学报 . 1999,第3期
5. 基于虚拟现实技术的算法可视化实验研究——以最小生成树Prim算法为例 [J] . 刘荣 ,徐昕海 ,刘呈 . 信息通信 . 2020,第004期
6. 一种基于最小生成树的非均匀分簇路由算法 [C] . LU Jing ,陆晶 ,MA Yue . 2012中国计算机大会 . 2012
7. 格中困难问题的归约及格上密码算法的分析与设计 [A] . 王洋 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号