论文部分内容阅读
为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率.利用同一顶点位于U和V-U的不同时刻,该数据结构使存储空间得到了充分的使用,提高空间的利用率.
Prim算法的一种优化实现
【摘 要】
：
为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效
【机 构】
：
西华师范大学数学与信息学院
【出 处】
：
西华师范大学学报：自然科学版
【发表日期】
：
2011年01期
【基金项目】
：
四川省教育厅青年基金（10ZB018）资助项目
其他文献
随着互连网应用的发展，人们越来越多地把教务管理过程放到网络上来，而不再局限于传统的办公室管理，因此基于Web的教务管理得到了迅速推广。为了有效解决教务管理系统动态适应用
为研究药用植物白簕的抗氧化性,全文以维生素C（VC）为对照,采用DPPH.清除能力法、铁还原力法和总抗氧化力3种方法,对白簕叶总黄酮的纯化液进行体外抗氧化性实验.结果显示：白簕黄
分析了复合材料的组成、导电特性,以及与复合材料导电性相关的因素。介绍了航空设备中部分复合材料结构件的装配工艺方法,描述了这种方法可能对其电性能和EMC性能的影响,并结
提出了一种通过对虚拟切片序列进行提取来实现任意方向上三维切割的方法,通过对重建三维体进行旋转,选择需要生成虚拟切片的部位的切入方向和切入点,就可以得到任意方向的虚拟切片.从实现结果可以看出,与传统的三维切割方法相比,该方法可以更好的节约存储空间且操作可具有更大的随意性.
东辛油田砂砾岩油藏主要位于东营北坡陡坡带,储量丰富。砂砾岩体储层油藏具有低孔低渗、埋藏深、地层温度高、厚度变化大、岩性复杂、非均质性严重等特点,勘探开发难度大,使