【摘 要】
:
针对最短路径Dijkstra算法存在占用空间大、效率较低的问题,提出了改进的Dijkstra算法,在此基础上,进一步研究了Dijkstra-relation多路径搜索策略.改进的Dijkstra算法首先以
【基金项目】
:
河北省教育厅基金项目(ZD2014104)
论文部分内容阅读
针对最短路径Dijkstra算法存在占用空间大、效率较低的问题,提出了改进的Dijkstra算法,在此基础上,进一步研究了Dijkstra-relation多路径搜索策略.改进的Dijkstra算法首先以现实农村社会关系为基础,由于社会关系具有可变性、复杂性等特征,因此用关系距离表示关系远近,然后采用邻接表存储方式,节省存储空间,使用堆排序提高算法的效率,最后通过关系距离限值和关系路径长度限值对关系路径有效性进行甄别,使得计算的关系路径更符合农村现实情况.Dijkstra-relation算法通过删除最短
其他文献
针对传统尺度不变特征变换scale invariant feature transform(SIFT)算法中计算复杂度高、实时性差的问题,提出一种基于多核处理器的数据级并行递归高斯-尺度不变特征变换(recursive Gaussian filter-scale invariant feature transform,RGFSIFT)算法。利用四阶递归高斯滤波逼近尺度不变特征变换算法中的线性高斯滤
2009年是中国国家图书馆百年诞辰。百年来,中国国家图书馆发生了巨大变化,本文主要从馆名、馆舍、缴送制度、藏书建设和服务能力诸方面进行梳理回顾以作纪念。参考文献9。
拜读《福建教育》2020年1月刊(2020年第3期)《关注》栏目《凝心铸魂,育有根有情中国娃》的几篇文章后,我触动很大、受益良多。虽然几位同仁的切入点不同,但基本观点是一致的:
在3月11日的媒体通报会上,世界卫生组织总干事谭德塞博士宣布世卫组织评估认为2019冠状病毒病已具有大流行的特征.他指出这是首次由冠状病毒引发的大流行,也是首个可以得到控
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield
尿毒症是各种肾脏疾病至最后阶段出现的一组严重综合征,在采用中西医结合治疗的同时,要从精神,饮食,口腔,皮肤,呕吐诸方面精心护理,以提高本病的临床治疗效果。
口译不仅是一种即席的双语之间的口头转换活动,也是一种言语交际行为,而非简单的语言行为.本文从文化差异的角度,说明口译交际中不仅需要翻译语言,更需要阐释语言之外的丰富
现代化在解放生产力、极大丰富物质世界的同时,也有一定的负面效应:建筑风格和城市面貌千篇一律,呈现出单一、贫乏和缺乏特色,其中市政公用建筑问题尤为突出.景观天桥作为一种
习近平主持中非团结抗疫特别峰会并发表主旨讲话。新华社北京6月17日电国家主席习近平17日晚在北京主持中非团结抗疫特别峰会并发表题为《团结抗疫共克时艰》的主旨讲话。习
文中对皮带传动系统中自动紧张的条件及原理进行了分析讨论并提出负载轴为浮动的状态下,皮带传动系统能够长皮带使用寿命的自动张紧装置的设计方法。