【摘 要】
：
全源最短路径的求解是计算机科学、交通工程、地理信息系统等学科中的一个研究热点。随着网络规模不断增大,求解全源最短路径的时间复杂度急剧上升,这制约了复杂网络相关研究
【基金项目】
：
国家自然科学基金资助项目(61602026)
论文部分内容阅读
全源最短路径的求解是计算机科学、交通工程、地理信息系统等学科中的一个研究热点。随着网络规模不断增大,求解全源最短路径的时间复杂度急剧上升,这制约了复杂网络相关研究与应用的快速发展,因此最短路径算法的效率问题是普遍关注并且在实际应用中迫切需要解决的问题。本文在BFS的基础上,引入路径阻断策略,利用已求得的单源最短路径节点的结果,加速全源最短路径的求解。实验结果表明该方法对大规模网络全源最短路径实现了加速计算。
其他文献
据美国半导体工业协会(SIA)的统计表明,2001年10月全球半导体市场的营业额为104.3亿美元,比同年9月增加了2.5%。这是自从2000年10月以来,事隔12个月营业额首次超过了上一个月
随着我国车辆数量的增加,导致了交通拥挤现象的出现,公路负承载能力的增加,造成了公路路面损坏以及病害的发生。目前,沥青路面已经成为了我国公路路面的主要形式,不仅可以减
混凝土技术是结构施工质量的关键。因此在建筑施工工程中,要严格按照混凝土施工要点进行施工与应用,促进我国大体积混凝土施工技术优化升级。本文对土木建筑工程进行了分析,
本文就目前体外诊断试剂临床试验的特点:产品项目繁杂,样本例数多、质控难度大,样本及体外诊断试剂管理要求高,试验过程及试验人员的要求高等问题进行分析。就如何确保试验结
随着企业社会责任、可持续发展理念以及生态文明社会建设的勃兴,国际社会日益关注金融机构的环境责任。社会各界意识到,绿色理念的推行需要金融机构特别是银行业的参与。作为
单个酒店客流6万、平均年入住率85%、每家酒店开业6个月就能盈利、4年时间在全国62个城市开设了90家酒店，这组靓丽的数字使得亚朵不久前获得了资本的青睐，君联资本和陆兆禧个人
目的:通过研究积雪草(CA)对早期糖尿病肾病大鼠转化生长因子β1(TGF-β1)表达及相关下游信号的影响,阐明积雪草防治早期糖尿病肾病(DN)的分子机制。方法:60只雄性SD大鼠,按体