简介概要

用破圈法实现普里姆算法

来源期刊：江西理工大学学报2008年第4期

论文作者：董跃华姜在东李云浩

关键词：数据结构; 最小生成树; Prim算法; 破圈法;

摘要：介绍了最小生成树的Prim算法中的破圈法,指出如何在计算机上实现普里姆算法,并分析所设计算法的时间复杂度.

详情信息展示

董跃华¹，姜在东¹，李云浩¹

(1.江西理工大学信息工程学院,江西,赣州,341000)

摘要:介绍了最小生成树的Prim算法中的破圈法,指出如何在计算机上实现普里姆算法,并分析所设计算法的时间复杂度.

关键词:数据结构; 最小生成树; Prim算法; 破圈法;

【全文内容正在添加中】