【摘 要】
：
针对大规模网络中所有节点的全源最短路径的计算需求,文中基于广度优先遍历(BFS)思想,在计算过程中设置存储队列,引入阻断路径,限制后续图节点的扩展范围,完成了图的减枝,大
【机 构】
：
广东理工学院信息技术学院,广东交通职业技术学院
【基金项目】
：
广东理工学院质量工程项目,编号:JXTD2016001.
论文部分内容阅读
针对大规模网络中所有节点的全源最短路径的计算需求,文中基于广度优先遍历(BFS)思想,在计算过程中设置存储队列,引入阻断路径,限制后续图节点的扩展范围,完成了图的减枝,大幅度降低最短路径计算的时间复杂。经测试,文中所设计的算法相较于传统Dijkstra算法在高、中、低规模的数据集上均可降低50%以上的运算时间;相较于BFS算法,可以降低20%以上的运算时间。
其他文献
人脸识别技术是通过脸部图片来验证身份信息的一项身份验证技术,相比于其他身份识别技术有着应用范围广泛、便利等优势。然而人脸识别算法在复杂光照场景下的识别率仍然不高,针对这一问题,提出自适应LBP算法,即用图像块的自身的信息熵和亮度信息对图像块进行自适应加权,并通过实验证明算法提高了人脸识别率。
实验室外部供应品具有多品种、多数量、频繁消耗购置等特点,本文结合作者在实验室的具体工作经验,分析了实验室外部供应品管理过程中容易出现的问题,并提出加强管理的有效措
为应对人口老龄化带来的跌倒事件上升以及提高跌倒检测的准确度,设计了一种可穿戴式基于神经网络的跌倒检测和人体行为识别系统。提出基于长短时记忆网络及变体的跌倒检测及行为识别算法,将训练好的网络参数移植到研发的可穿戴式跌倒检测设备,实现对跌倒和其他行为检测,将异常行为结果、生理信息传输至监护人手机微信小程序,对被监护人的异常行为、定位信息进行监控。并且在对跌倒的种类和其他类跌倒行为区分检测中,精确率保持
大学生接受廉政教育意义重大。目前，许多高校大学生廉政教育的主体还不明确，需要认真对待。加强高校党组织在大学生廉政教育中的主体作用是非常必要的。各级党组织要发挥主观能
当前,传统的网络通信传输效率控制方法收敛速度慢、传输效率低的问题逐渐显露出来,为此提出基于大数据的网络通信传输效率控制研究。在大数据分析下提出了网络通信传输效率控
在国际化进程的推进以及我国市场经济体制的完善之下，各个企业之间的竞争也开始变得越来越激烈，电力施工企业也不例外。我国的电力事业得到了迅速的发展，电力工程建设规模也越来
科学技术日新月异的发展,多媒体技术辅助英语教学已经被越来越多的英语教师认同,多媒体技术已经走进了课堂。本文阐述了多媒体技术在小学英语教学中的优势及存在的问题,明确
前向纠错(Forward Error Correction)技术在高速光传输系统中已经得到广泛应用。然而FEC技术的编码增益和光通信系统的设计中的误码率,信噪比,色散并无简单直接的对应关系。
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
近日,为了更好地适应市场需求,方圆集团成功推出首台井道式施工升降机,经过整机安装、检验、调试和应用,产品各项技术性能指标均达到预期设计和工艺要求。该产品的诞生,大大