图论算法相关论文
化工园区供电网络优化设计是国家综合管理部门、电网工程项目法人及融资方进行项目决策的重要依据。化工园区内企业在生产活动中极......
在LTE中，为了提高系统性能，在宏小区内部署家庭小区是一个非常行之有效的方法。但是，在家庭小区的密集部署的情况下，由于宏小区和家庭......
随着计算机视觉和数字图像处理技术的发展，图像分割已成为各种图像处理和图像分析必不可少的步骤。因交互式分割相较于自动分割能达......
利用信息手段对不断产生的高通量生物数据进行分析处理是当前生物数据处理的趋势。人类基因组计划成功完成，使得生物信息学的研究进......
图数据是许多计算、科学和工程领域中经常采用的数据结构,图操作则是构建这些领域中许多应用的基石。一直以来,设计高效的图算法就......
近年来,伴随着科技的迅猛发展,工业生产设备也由最初的小型化、简单化、机械化,逐步向着大型化、复杂化、智能化的这几个方向发展......
本文共分3章,致力于研究图的平面性测试。在第一章中我们解释定义,给出DFS算法等一些著名的图算法,以及将在下一章使用的一些数学......
为了进一步提高继电保护装置在各种系统运行方式下的正确动作率,解决高压电网继电保护整定计算中运行方式集不完整问题,本文系统的......
为了解决电网继电保护整定计算工作繁琐、时间长等问题。本文开发了一种与数据库相结合的继电保护整定计算智能系统.该系统由拓扑......
细胞自动机是一种离散动力系统，它包含了由细胞单元的状态构成的配制以及作用在配制上的传递规则．其数学刻画如下：假设在一个无向图的......
连通分量和最小生成树是图论中的两个基本问题,在许多领域都有很多应用.对于顶点数为n的图和规模为p×p的虫孔路由二维网孔机器,该......
现代优化计算方法在蛋白质结构预测中占有重要地位.简要地介绍了模拟退火算法,遗传算法,人工神经网络和图论算法在蛋白质结构预测......
Pal等提出一个纯粹的图论算法体系TAH（Track Assignment Heuristic），该算法用理想的或接近理想的轨道数解决了许多非常有名的通道布线......
提出了一种融合边缘检测与图论的图像分割方法,在基于图论方法进行图像分割之前,引入边缘检测对像素点进行预分类,以消除图论方法......
摘要：针对NFC协议进行模糊测试方案时产生大量不符合协议规范的无效测试用例而导致测试效率较低的问题，应用图论思想，提出了基于生成......
以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而......
用Delphi 7.0开发一种程序软件,为图论的可视化算法提供方便的操作平台.用户只需用鼠标点击窗体,就能方便地画出一个图,并由此自动......
为进一步提升高速公路的通行效率和服务水平,在交通运输部的统筹部署下,各省市积极有序推进取消高速公路省界收费站的相关工作。拆......
用倍增技术在带有Wormhole路由技术的n×n二维网孔机器上提出了时间复杂度为O(log2n)的连通分量和传递闭包并行算法,并在此基......
由于人舌体的特殊性质,从舌像中直接分割舌体时常存在过分割和过合并现象。针对舌像特点提出了一种结合图论分割和多分辨率分割的......
基于区域合并的原则,利用Kruskal算法生成最小生成树,实现了基于图论的旋切单板表面的图像分割。实验结果表明,该算法能取得很好的......
提出了图的同构判定新算法，即关联度序列法和黄金分割关联度序列法，后者的计算时间复杂性远远低于2N（N为图的顶点数），已接近于多项式时......
同构图指的是在两个图中寻找顶点之间对应的映射,通过映射使得两图中的各条边也保持对应的关系。为了有效提高寻找有向同构图的时......
本文归纳基本路径测试的方法,结合图论的理论提出一种根据控制流图寻找基路径的算法,主要研究图论算法在白盒测试中的应用研究,白......
构建电网核心骨干网架能够保证电网在灾害期间对重要节点的供电,并有利于电网在灾后的快速恢复,为社会减少经济损失。对此,在电网......
在图的最大团问题中，当图的顶点数不大于阈值m时，很容易求解其最大团问题，求解算法的时间复杂度为D（d）。给出一种求解低度图的最大团的......
农村配电网处于大电网末端，在电网架构、供电能力、经济运行等方面，相对城市电网有较大的差距。近年来，由于乡镇工业的快速发展，人民生......
数据结构课程中图论算法抽象复杂,传统的板书或PPT演示算法程序语句的教学方法不利于学生理解和掌握。在Visual Studio 2013环境下......
随着科学技术的发展和人们生活水平的提高，客户对产品的要求朝着个性化、高效率、低成本、高质量等多元化方向发展。企业想在激烈的......
本文为１９９４年全国大学生数学建模竞赛Ｂ题（锁具装箱）中关于锁具总数的求解提供一种简便易行的图论算法．只需具备最基本的图论知识，即可掌握该......
随着人们生活水平的提高,人们对电力能源的依赖也越来越高,相对于电能质量停电时间的要求也越来越高。目前国内外都在积极规划、建......
在传统Floyd算法的基础上,运用动态规划思想通过迭代求出最终的最短路矩阵,并在迭代过程中先筛掉不能使路径权值变小的部分中间节......
摘要：随着计算机视觉和数字图像处理技术的发展,图像分割已成为各种图像处理和图像分析必不可少的步骤。因交互式分割相较于自动分......
学位
对无向简单图Ｇ＝（Ｖ，Ｅ），｜Ｖ｜＝ｎ，｜Ｅ｜＝ｍ，给出对下述问题的ＮＣ算法：（１）寻找Ｇ中最短回路；（２）寻找Ｇ中最短偶（奇）长度回路；（３）求解Ｃｋ，ｋ＝３，４，这里Ｃｋ表示Ｇ中长度为ｋ的回路．......
提出了一种与数据库相结合的继电保护整定计算智能系统。该系统由拓扑分析、短路计算、断点搜索、整定计算四部分组成,有效地简化......
当前集成电路产业向深亚微米工艺不断推进，正力图突破45nm甚至15nm大关。现有EDA工具难以应付复杂度呈指数增长的诸多VLSI电路设计......
学位
针对现有故障诊断方法在面对复杂结构设备时的故障定位困难问题,以挤出机为例,将图论算法与灰色关联理论相结合,建立了故障传播网......
飞行机组排班是整个航空公司制定航班生产计划中的一个重要环节,是提高航空公司运营效率的关键。通过对飞行机组排班问题中飞行机......
如何高效节省的进行电路板及芯片的布线,对于提高设计速度减少工作强度具有十分重要的意义。本文给出了一种实用的应用图论算法的......
导弹发射区的确定直接决定着武器作战使用效果。针对人在回路电视指令制导导弹，通过分析影响发射区的因素，对传统的图论算法进行改进......
无向同构图指的是在两个图中寻找顶点之间的映射关系,通过映射使原本形式各异的两图中的各条边保持对应的关系.为了有效提高寻找无......
