论文部分内容阅读
为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率.利用同一顶点位于U和V-U的不同时刻,该数据结构使存储空间得到了充分的使用,提高空间的利用率.
Prim算法的一种优化实现
【摘 要】
：
为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效
【机 构】
：
西华师范大学数学与信息学院
【出 处】
：
西华师范大学学报：自然科学版
【发表日期】
：
2011年01期
【基金项目】
：
四川省教育厅青年基金（10ZB018）资助项目
其他文献
为实现利用RFID改善供应链管理，TNT Innight荷兰分公司与恩智浦半导体，以及标签制造商IPEX集团合作，着手进行大规模RFID实地测试，以便最终将此项技术融人公司的次日递送服务。使
随着互连网应用的发展，人们越来越多地把教务管理过程放到网络上来，而不再局限于传统的办公室管理，因此基于Web的教务管理得到了迅速推广。为了有效解决教务管理系统动态适应用
为研究药用植物白簕的抗氧化性,全文以维生素C（VC）为对照,采用DPPH.清除能力法、铁还原力法和总抗氧化力3种方法,对白簕叶总黄酮的纯化液进行体外抗氧化性实验.结果显示：白簕黄
2005年，我国集成电路产业在国际市场增长缓慢的大环境下，依靠国内市场需求拉动，仍然保持了较快发展的良好势头，全年完成产品销售收入1171亿元，增长21．7％。目前我国集成电路产业已初
为适应高电压、大容量电网和市场经济迅速发展的需要,改变思维方式开发ΔUJ优化无功潮流程序,建立了区域无功平衡新概念,提出AVC的概念和实施AVC的新方法--集中控制型、分散
分析了复合材料的组成、导电特性,以及与复合材料导电性相关的因素。介绍了航空设备中部分复合材料结构件的装配工艺方法,描述了这种方法可能对其电性能和EMC性能的影响,并结
【正】1月1日中心方秀玉、石源华受聘为复旦大学日本研究中心兼职研究员,聘期3年。1月3日中心石源华接受《环球时报》英文版采访,谈新建鸭绿江大桥与中国对朝政策。中心蔡建
提出了一种通过对虚拟切片序列进行提取来实现任意方向上三维切割的方法,通过对重建三维体进行旋转,选择需要生成虚拟切片的部位的切入方向和切入点,就可以得到任意方向的虚拟切片.从实现结果可以看出,与传统的三维切割方法相比,该方法可以更好的节约存储空间且操作可具有更大的随意性.
东辛油田砂砾岩油藏主要位于东营北坡陡坡带,储量丰富。砂砾岩体储层油藏具有低孔低渗、埋藏深、地层温度高、厚度变化大、岩性复杂、非均质性严重等特点,勘探开发难度大,使