图论算法相关论文
判断有向图上两个顶点之间是否存在一条路径是一个经典问题,而对于一些路由规划和图分析等实际应用,要求查找是否存在跳数受限的可......
化工园区供电网络优化设计是国家综合管理部门、电网工程项目法人及融资方进行项目决策的重要依据。化工园区内企业在生产活动中极......
共轭多聚分子由同一结构单元组合而成,本文给出了由一个结构单元计算整个分子的能级的图论算法,从而使共轭多聚分子的能级的计算大......
众所周知,有机反应常常经过多个中间体的反应历程,所以整个反应速度规律的动力学推算颇为复杂。在中间体不稳定且浓度较低体系中,......
针对交通网络中数量给定的线圈布局优化问题,提出了一种图论算法。新算法充分利用网络支撑树的拓扑特征,并通过对网络路段赋权,使......
在LTE中,为了提高系统性能,在宏小区内部署家庭小区是一个非常行之有效的方法。但是,在家庭小区的密集部署的情况下,由于宏小区和家庭......
随着计算机视觉和数字图像处理技术的发展,图像分割已成为各种图像处理和图像分析必不可少的步骤。因交互式分割相较于自动分割能达......
利用信息手段对不断产生的高通量生物数据进行分析处理是当前生物数据处理的趋势。人类基因组计划成功完成,使得生物信息学的研究进......
网络拓扑控制是无线传感器网络的关键技术之一,用图论中的最小连通支配集思想在网络中组织一个虚拟的层次型骨干网络是实现拓扑控......
图数据是许多计算、科学和工程领域中经常采用的数据结构,图操作则是构建这些领域中许多应用的基石。一直以来,设计高效的图算法就......
近年来,伴随着科技的迅猛发展,工业生产设备也由最初的小型化、简单化、机械化,逐步向着大型化、复杂化、智能化的这几个方向发展......
本文共分3章,致力于研究图的平面性测试。在第一章中我们解释定义,给出DFS算法等一些著名的图算法,以及将在下一章使用的一些数学......
化合物的芳香性是比较特殊的性质,它的计算机识别是必须的,本文讨论的芳香性识别算法是基于分子结构HQN编码,以HQN编码产生的HQN联......
图论是离散数学中的一个重要的组成部分,是计算机专业的重要基础课.现有的图论课的常规教学内容比较陈旧,不能反映图论领域日新月......
本文由两部分组成:前部分讨论具有4个数据库不等长字在数据库中最优移动方案的理论问题;后部分给出第二类广义Hano Puzzle的一个系......
蛋白质结构相互连接相互作用的性质,对蛋白质结构的同源模建产生较大困难,本文提出一种基于图论的最大团算法来克服这个困难.......
本文采用网络化简法得到了多变量系统模糊元素网络最简式,从而提供了一种对多输入多输出系统进行模糊系统辨识及控制的通用图论算......
本文将关系模式函数依赖集映射成千面上的有向图。当诸依赖左部均为单属性时,给出并证明了最小依赖集在图上的充要条件。当依赖左......
该论文集共收论文136篇,主要内容包括:B样条曲线在复杂刀具设计中的应用;工程图学的数学研究;自由型合成曲面斜截面外形算法;工程制图专家出......
介绍在IBM—PC机上用Micro—PROLOG编程实现的基于知识的数据库概念模式自动设计系统——KACMDS的基本思想。该系统利用PROLOG语言......
近年来,利用热电器件吸收尾气废热进行温差发电,结合传统混合动力汽车技术构建车用热电发电新型电源系统,实现汽车节能与减排是国际前......
在为确定最优露天采场境界所推荐的那些优化技术中,动态规划和图论已证明是极为成功的,然而评介这两种方法的刊物在论述上多少是不......
计算机辅助教学在离散数学教学中的应用还很不成熟.作为九五国家重点科技项目的一个子专题,研究人员开发这个离散数学习题练习软件......
计算机图形处理器(GPU,Graphics Processing Unit)正在以大大超过摩尔定律的速度高速发展,极大的提高了计算机图形处理的速度和质......
该文通过图论的研究,提出一种实用的算法,并在《电力系统分析综合程序》(PSASP)短路计算程序基础上,采用计算规则和运行方式用户自......
为了进一步提高继电保护装置在各种系统运行方式下的正确动作率,解决高压电网继电保护整定计算中运行方式集不完整问题,本文系统的......
为了解决电网继电保护整定计算工作繁琐、时间长等问题。本文开发了一种与数据库相结合的继电保护整定计算智能系统.该系统由拓扑......
如今,集成电路的市场主要集中在消费电子、计算机以及通信三个领域。在这些领域的应用中,随着消费者对性能要求的提高,直接导致了设计......
细胞自动机是一种离散动力系统,它包含了由细胞单元的状态构成的配制以及作用在配制上的传递规则.其数学刻画如下:假设在一个无向图的......
连通分量和最小生成树是图论中的两个基本问题,在许多领域都有很多应用.对于顶点数为n的图和规模为p×p的虫孔路由二维网孔机器,该......
产品概念设计是一种复杂的推理求解过程,它的设计过程的推理、判断工作量往往非常巨大.利用"与/或"树的知识表达方法,对产品概念设......
Pal等提出一个纯粹的图论算法体系TAH(Track Assignment Heuristic),该算法用理想的或接近理想的轨道数解决了许多非常有名的通道布线......
提出了一种融合边缘检测与图论的图像分割方法,在基于图论方法进行图像分割之前,引入边缘检测对像素点进行预分类,以消除图论方法......
对无向简单图G=(V,E),│E│=m,给出对下述问题的NC算法:(1)寻找G中最短回路;(2)寻找G中最短偶(奇)长度回路;(3)求解Ck,k=3,4,这里表示G中长度为k的回路。......
摘要:针对NFC协议进行模糊测试方案时产生大量不符合协议规范的无效测试用例而导致测试效率较低的问题,应用图论思想,提出了基于生成......
以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而......
用Delphi 7.0开发一种程序软件,为图论的可视化算法提供方便的操作平台.用户只需用鼠标点击窗体,就能方便地画出一个图,并由此自动......
为进一步提升高速公路的通行效率和服务水平,在交通运输部的统筹部署下,各省市积极有序推进取消高速公路省界收费站的相关工作。拆......
用I3(n)表示n-立方体Qn的3-独立数。提出了构造Qn的3-独立集的一个算法,证明了2^n-[log2^n]-1≤I3(n)≤[2^n/(n+1)。这些结果被应用于神经联想存储器的设计。......
离散数学是计算机非数值应用的基础,因而开发离散数学软件包是十分有意义的,我校在大型计算机DPS8/52上开发了一个离散数学软件包,......
本文系统地提出了继电保护机辅整定的图论新算法。它主要包括:(1)简单回路的严格定义和搜索的简便方法;(2)以虚拟支路概念代替虚拟节点概念......