带权有向图相关论文
随着全球恐怖活动的增加和监控设备的发展,视频监控技术的研究引起极大重视,自动检测监控视频中的可疑运动目标是视频监控的关键点......
在企业生产管理中,合理估计一个项目的工期是必不可少的环节,A O E网的关键路径算法是解决该问题的核心方法。本文分析了关键路径算......
近年来随着社会网络的日益普及,人们在社会网络中的影响和作用正受到越来越多的关注.提出并研究了社会网络中的成员节点提升问题.......
研究了物流运输中的最短路径优化问题,提供了优化后的Dijkstra算法。该算法能比较直观地求出了一个顶点到其它各顶点的所有最短路......
期刊
图模式匹配是互联网海量数据库应用的关键技术。强模拟是现在一种实际应用效果较好的图模式匹配模型,但它无法对匹配结果按照重要......
为减少可逆逻辑综合中使用的可逆门,通过对基于带权有向图的可逆逻辑综合算法的分析,针对函数转换过程中过渡门数较多及电路优化算法......
在精馏系统中非清晰分离能够克服清晰分离所固有的返混效应,从而提高系统能效。基于数据结构理论,提出了非清晰精馏序列的合成与优......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......
针对现有的正射影像镶嵌过程中镶嵌线的提取所存在的缺陷,该文提出一种基于A*搜索算法的镶嵌线自动提取方法,此方法首先提取重叠区......
针对网格中数据传输忽略网络状况的问题,提出了一种基于带权有向图的网格工作流数据传输策略.该策略针对不同数据处理率的网格工作......
针对城市交通中车辆的智能行驶,以MC9S12XSl28单片机为核心控制器,设计并实现了一种基于单目视觉的智能车最优路径控制系统;在简单模......
自80年代开始,数据库技术得到了广泛的普及和应用。随着数据库容量的膨胀,特别是数据仓库以及Web等新型数据源的日益普及,人们面临......
介绍一个改进的Floyd算法。本文综合运用C++语言编程技术,设计并实现了求带权有向图中各个顶点之间最短路径的算法,反映了最短路径......
正射影像镶嵌过程中,镶嵌线的选取是一个重要的步骤,其自动化程度是影响全自动镶嵌的一个重要因素。本文提出一种基于图论最短路径......
并行计算是指同时使用多种计算资源解决计算问题的过程,节省了大量计算时间,极大地提高计算效率。目前各领域大量的串行程序已经相......
求有向图中任意两点间的最短路径是图论中一个很经典的问题,有多种方法都可以用来解决这个问题。本文采用常用的Dijkstra算法来作......