基于Prim算法的最小生成树优化研究 被引量：38

1

作者 江波 张黎 《计算机工程与设计》 CSCD 北大核心 2009年第13期3244-3247,共4页

在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方... 在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图。经实例验证,利用改进的Prim最小生成树算法,根据无向图的顶点数和顶点的度数动态确定求解最小生成树的时间,并将求解的时间复杂度最小化。 展开更多

关键词 PRIM算法 最小生成树 无向图 邻接矩阵 邻接多重表

下载PDF 职称材料

用邻接多重表实现节点优化编号 被引量：6

2

作者 赵强 董朝霞 《电力系统及其自动化学报》 CSCD 2002年第4期13-15,共3页

本文提出用无向图来描述电力系统网络结构 ,邻接多重表是无向图的一种比较好的存储结构 ,利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作 ,如统计节点的度 ,增加一条边 ,删除原有的边。而这些都是节点优化编号中的关键... 本文提出用无向图来描述电力系统网络结构 ,邻接多重表是无向图的一种比较好的存储结构 ,利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作 ,如统计节点的度 ,增加一条边 ,删除原有的边。而这些都是节点优化编号中的关键之处。实践证明 ,利用邻接多重表比较容易编程 ,节约内存 。 展开更多

关键词 邻接多重表 节点优化编号 电力系统 潮流计算

下载PDF 职称材料

基于无向图的胶印机输墨系统研究 被引量：5

3

作者 张海燕 刘振龙 柏子游 《包装工程》 CAS CSCD 北大核心 2007年第5期51-53,共3页

基于无向图理论,将胶印机输墨系统视为一个复杂的无向图,建立了输墨系统的网络关系图,并采用邻接多重表进行存储。在此基础上,通过将墨辊表面离散化和动态创建二维数组记录墨辊表面墨层厚度变化的方法,更加真实直观地再现了油墨在印刷... 基于无向图理论,将胶印机输墨系统视为一个复杂的无向图,建立了输墨系统的网络关系图,并采用邻接多重表进行存储。在此基础上,通过将墨辊表面离散化和动态创建二维数组记录墨辊表面墨层厚度变化的方法,更加真实直观地再现了油墨在印刷过程中的传递过程。 展开更多

关键词 输墨系统 无向图 邻接多重表 二维数组

下载PDF 职称材料

应用邻接多重表存储结构的配电网可靠性评估算法 被引量：5

4

作者 曹侃 谢开贵 +1 位作者 胡博 李春燕 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第12期67-71,共5页

结合复杂配电网的特点,提出基于邻接多重表的复杂配电网可靠性评估分块算法。首先给出适合于配电网数据存储的邻接多重表构造方法及存储结构,解决了网络搜索的空间、时间复杂度问题。基于此提出配电网前推回代潮流计算方法及配电网可靠... 结合复杂配电网的特点,提出基于邻接多重表的复杂配电网可靠性评估分块算法。首先给出适合于配电网数据存储的邻接多重表构造方法及存储结构,解决了网络搜索的空间、时间复杂度问题。基于此提出配电网前推回代潮流计算方法及配电网可靠性评估的分块形成算法。该算法可使配电网潮流计算与可靠性评估分块算法采用同种存储结构,简化了配电网可靠性计算程序的编制,并可节省计算时间。应用该算法对RBTS-BUS6及实际工程系统进行了可靠性评估,算例表明该算法可有效减少计算时间,具有较高的工程实用价值。 展开更多

关键词 配电网 邻接多重表 潮流计算 可靠性评估 分块算法

下载PDF 职称材料

基于邻接多重表的动态频繁项集挖掘算法 被引量：3

5

作者 王志华 刘绍廷 罗齐 《计算机工程与设计》 北大核心 2019年第11期3090-3098,共9页

为解决传统的Apriori算法多次扫描数据库和多次连接带来的时间开销及加入新事务时未能实时动态更新频繁项集的不足,对传统Apriori挖掘算法和基于矩阵频繁项集动态挖掘算法的执行效率和空间利用情况的问题进行深入分析,提出基于邻接多重... 为解决传统的Apriori算法多次扫描数据库和多次连接带来的时间开销及加入新事务时未能实时动态更新频繁项集的不足,对传统Apriori挖掘算法和基于矩阵频繁项集动态挖掘算法的执行效率和空间利用情况的问题进行深入分析,提出基于邻接多重表的动态频繁项集挖掘优化算法。将所有事务项映射到带有权值的邻接多重表结构上,通过遍历邻接多重表结构来挖掘频繁项集,在加入新事务时可以动态更新频繁项集。实验结果表明,该算法在执行性能上有一定提升,减少了内存开销,弥补了加入新事务时未能实时动态更新频繁项集的不足。 展开更多

关键词 APRIORI算法 频繁项集 邻接多重表 动态更新 内存开销

下载PDF 职称材料

一种最短路径的演示算法 被引量：1

6

作者 李忠哗 《高师理科学刊》 2002年第3期20-22,共3页

根据最短径问题的理论 ,编制了一个最短路径问题的演示算法 ,文中给出了合理的存储结构及主要算法 ,本算法与教材中的算法不同 。

关键词 演示算法 最短路径 迪杰斯特拉算法 邻接多重表 存储结构 算法设计

下载PDF 职称材料

胶印机输墨系统的动态仿真建模 被引量：1

7

作者 柏子游 刘振龙 +1 位作者 张海燕 刘澎 《计算机应用》 CSCD 北大核心 2007年第B06期109-110,共2页

利用图论原理,将整个胶印机输墨系统视为一个复杂的无向图,通过建立相邻墨辊之间关系,指定墨辊的连接顺序,用计算机智能识别的方法,建立墨路系统的邻接多重表。在此基础上,可以方便对墨路系统进行遍历,进行各种动态仿真分析和计算。实... 利用图论原理,将整个胶印机输墨系统视为一个复杂的无向图,通过建立相邻墨辊之间关系,指定墨辊的连接顺序,用计算机智能识别的方法,建立墨路系统的邻接多重表。在此基础上,可以方便对墨路系统进行遍历,进行各种动态仿真分析和计算。实验表明,这种方法具有更高的效率和可操作性。 展开更多

关键词 输墨系统 建模 无向图 邻接多重表

下载PDF 职称材料

Dijkstra算法程序的优化

8

作者 宋金华 《海南广播电视大学学报》 2008年第4期89-92,共4页

邻接多重表是无向图的一种链式存储结构。基于该存储结构基础之上实现的Dijkstra算法程序,相对于传统的邻接矩阵存储结构,不仅在构造无向图所需的时间减少,而且在计算最短路径的速度有更大的提高,从而优化Dijkstra算法程序,使其时间复... 邻接多重表是无向图的一种链式存储结构。基于该存储结构基础之上实现的Dijkstra算法程序,相对于传统的邻接矩阵存储结构,不仅在构造无向图所需的时间减少,而且在计算最短路径的速度有更大的提高,从而优化Dijkstra算法程序,使其时间复杂度降低。 展开更多

关键词 DIJKSTRA算法 存储结构 数据结构 邻接多重表

下载PDF 职称材料

控制多面体邻接多重表的单链三表结构

9

作者 孙晓鹏 《鞍山科技大学学报》 2000年第5期347-350,共4页

介绍了在闭曲面造型研究中 ,为描述控制多面体M的几何信息和拓扑信息而设计使用的一种单链三表的数据结构 .与其他适用与描述控制多面体的数据结构相比 ,该结构在结合了邻接多重表方法后的特点是 :关系描述清楚 ,节省存储空间 ,方便查... 介绍了在闭曲面造型研究中 ,为描述控制多面体M的几何信息和拓扑信息而设计使用的一种单链三表的数据结构 .与其他适用与描述控制多面体的数据结构相比 ,该结构在结合了邻接多重表方法后的特点是 :关系描述清楚 ,节省存储空间 ,方便查找和交互修改形体 .在介绍单链中三表 (面表、边表、顶点表 )所含的几何信息细节、以及单链的三表之间的表示面、边、顶点拓扑关系的指针的邻接多重连接方式之后 ,本文给出了以C语言数组方式简明描述的数据结构实例 . 展开更多

关键词 曲面造型 多面体 邻接多重表 单链三表

全文增补中

计算机教务管理中教学安排的一个策略

10

作者 俞经善 赵伟东 《信息技术》 2000年第2期29-31,共3页

本文提出的教学安排的策略 ,其主要思想是基于具有最少讲授数的教师和课程优先配对。在采用邻接多重表作为存储结构的前提下 ,给出了相应的算法描述。

关键词 教务管理 邻接多重表 算法 计算机

下载PDF 职称材料

面向对象的柔性约束关系几何系统的建模研究及实现 被引量：1

11

作者 黎华 欧宗瑛 《机械设计与研究》 EI CSCD 2001年第1期16-19,共4页

介绍了面向对象的柔性约束关系几何系统的建模的方法 ,首先通过运用面向对象技术用类封装系统几何基元 ,然后充分运用图论中的有关概念及原理 ,用无向图的结构描述柔性约束关系几何系统模型 ,无向图中的节点表示受约束的对象 ,无向图中... 介绍了面向对象的柔性约束关系几何系统的建模的方法 ,首先通过运用面向对象技术用类封装系统几何基元 ,然后充分运用图论中的有关概念及原理 ,用无向图的结构描述柔性约束关系几何系统模型 ,无向图中的节点表示受约束的对象 ,无向图中的边表示对象之间的约束 ,同时用一种扩展的无向图邻接多重表的数据结构来构建柔性约束关系几何系统模型。最后 ,基于所构建的柔性约束关系几何模型。提出了几何模型的约束完备性检查以及推理求解策略。 展开更多

关键词 面向对象 柔性约束关系几何系统 无向图 扩展邻接多重表 CAD 建模

下载PDF 职称材料

基于柔性约束关系的二维几何系统的建模及求解

12

作者 黎华 欧宗瑛 秦绪佳 《机械科学与技术》 EI CSCD 北大核心 2001年第6期821-823,830,共4页

采用约束图 (无向图 )来表达几何系统的柔性约束关系模型 ,通过面向对象技术用类封装系统几何基元并通过无向图的扩展邻接多重表来构建该系统模型 ;对不同约束的具体处理方法可归纳并规范为处理规则 ,规则也采用规则图 (无向图 )的形式... 采用约束图 (无向图 )来表达几何系统的柔性约束关系模型 ,通过面向对象技术用类封装系统几何基元并通过无向图的扩展邻接多重表来构建该系统模型 ;对不同约束的具体处理方法可归纳并规范为处理规则 ,规则也采用规则图 (无向图 )的形式来表达 ,对于每一个规则 ,设一个标识。我们建立两种典型类型的规则图 ,对应于两种类型的规则图分别建立两个函数 ,在函数体中根据规则的标识将规则映射为方程(组 ) ,通过数值算法得到方程 (组 )的解 ;在约束模型推理求解过程中 ,根据人工智能技术中深度优先搜索算法并结合几何元素的自由度分析 ,搜索到可依次求解未知元素的约束子图 ,对于约束子图我们同样设一标识 ,约束子图和规则图通过标识相匹配 ,根据规则图的类型 。 展开更多

关键词 约束图 柔性约束关系系统 面向对象 扩展邻接多重表 规则图 规则映射 约束求解 机械设计

下载PDF 职称材料