带权图相关论文
随着因特网中应用的爆炸性增长与网络通讯技术的发展,无论在国防、财政和电源产业等传统领域,还是在新兴的可信计算和网络、云计算系......
研究病毒准种单体型对了解病毒的基因序列,研制病毒疫苗以及制定有效的抗病毒治疗方法有着重要的实际意义。由于当前技术水平的限......
随着网络共享图像数据的日益丰富,从图像中检索和定位出同类对象的需求变得更为迫切。即给定一组包含同类对象的图片集合,要求在各......
分形维数及多重分形是分形理论的重要研究内容。复杂网络的多重分形已经得到了较为深入的研究,但对复杂网络多重分形的度量目前并......
求解病毒准种单体型有助于了解其基因结构特点,对疫苗的研制及抗病毒治疗具有重要意义。文中通过引入模糊距离,构造一种带权的片段......
针对传统的物化视图选择(materialized view selection,MVS)算法评价指标单一(仅评价物化时间,过度追求物化视图的查询命中率)会导......
讨论了一个带权图的最短路径的算法及其若干个变形问题的算法,并在MATLAB软件环境下对最短路径问题给出了一个简捷易懂的程序.这些......
带权图的均衡k划分是把一个图的顶点集分成k个不相交的子集,使得任意2个子集中顶点的权值之和的差异达到极小,并且连接不同子集的......
针对带权无向图的输出需用边长反映权值大小的问题,提出了一种基于遗传算法的带权无向图画图算法,通过对顶点坐标的编码进行交叉和......
对点带成本的最短路径问题进行了研究。根据点带成本最短路径问题特点,对Dijkstra算法进行修改后给出一个时间复杂度为O(|V|2+|E|)、空间复......
分析了带权图中求解最短路问题的方法,并设计了一个辅助求解的C++通用程序....
在生物科技发展迅速的二十一世纪,遗传变异研究在人类基因组测序计划项目完成后成为了最为关注的热门研究之一。而单核苷酸多态性(......
避障路径规划技术解决的问题是:在分布有障碍物的环境当中,根据先验的评价标准(比如距离最短、时间最少、耗能最低等)和约束条件(......
分析了查找路径时高权值边的存在对于合成结果的影响,在graphcut算法的基础上,针对其在查找最优路径时,没有考虑到高权值的边对于......
自相似特性是复杂网络研究的重点,分形维数是度量其自相似特性的重要工具.针对带权图中节点权重与边权重可以为正实数、负实数、纯......
本文分别阐述传统Dijkstra算法和改进Dijkstra算法的算法思想,并在仿真实验中比较这两个算法在实际应用中的效果,用具体数据证明改进......
期刊
从图论的角度,研究粗糙集模型及决策表相对正域和决策规则.方法:将关系和集合用图表示,通过求图的子图以及两图是否相交来求解集合......
利用谱降维方法可以归结为求解带权图Laplacican矩阵L(G)的特征值λn-t对应的特征向量这一理论,通过代数方法估计λn-t的下界,并讨论......
介绍了一种带权图来表示节点间关系的强弱,图可以直接反映一个节点互联互动频率,通过权重的计算,它可以测量当地的重要性节点结果......
通过对带权邻接矩阵定义一种运算,计算n阶简单带权图中任意两点之间步长为1,2,…,n -1的最短通路长度,逐步比较,确定通路所过各边权值之......
对带权图中所有顶点之间的最短路问题,通常采用Floyd算法.详细阐述了Floyd算法的基本思想、求解步骤及一种简便的路径标记方法。通......
提出了一种基于带权图并行分解的层次化社区发现方法,该方法采用图划分的方式定义社区结构,并在这种社区结构之上实现了社会网络社......
回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标.但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选......
本文主要介绍了最佳旅游路径智能的选择系统的思想,该系统是基于FLOYD算法求出任意两个景点最短路径,然后根据旅客选择景点的情况,结......
谱图理论是图论的重要研究分支,其思想广泛应用于计算机科学的各个领域.带权图Lap lac ian矩阵的次小特征根λn-1的估计被应用于在......
期刊