【摘 要】
：
针对串行最短路径搜索算法本身固有的局限性,难以随着网络规模的增大而提高搜索速度的问题,设计并实现了一种基于并行Dijkstra思想的并行最短路径搜索算法,使算法复杂度由O(N
论文部分内容阅读
针对串行最短路径搜索算法本身固有的局限性,难以随着网络规模的增大而提高搜索速度的问题,设计并实现了一种基于并行Dijkstra思想的并行最短路径搜索算法,使算法复杂度由O(N2)减少到O(N2/p+N*(p-1)),提高了算法的效率。实验结果表明,该算法搜索速度快且性能稳定,当结点数目相当庞大时,算法的优越性更加明显。
其他文献
日本的能源管理和经济荒川文雄ＥＮＥＲＧＹＭＡＮＡＧＥＭＥＮＴＡＮＤＥＣＯＮＯＭＩＣＳＩＮＪＡＰＡＮ￥ＡＲＡＫＡＷＡＥｕｍｉｏＡｂｓｔｒａｃｔ：Ｕｎｄｅｒｔｈｅｃｕｒｒｅｎｔｄｙｎａｍｉｃｃｉｒｃｕｍｓｔａｎｃｅｓｉｎｔｈｅｇｌｏｂａｌｅｎｅｒｇｙａｒ...
文中从收入保障、服务体系、法律制度、教育福利、就业福利、公共福利和康复福利等方面对各国残疾人社会福利制度进行比较,并得出我国可以借鉴的经验:设立多种残疾人津贴,动
1现状目前,慢速吊钩桥式起重机的电动机采用绕线转子异步电动机或交流笼形异步电动机。慢速吊钩桥式起重机的工况大多为短时断续工作制,需要频繁起动和制动,有时还要求电动机
鄂尔多斯盆地东部属典型的低孔隙度低渗透率储层,储集空间小、渗透性能差,电阻率和孔隙度资料受岩石骨架影响较大,流体对其响应特征贡献小,而偶极横波测井能获取真实的地层骨
目前工业市场上认证检测领域,业务流程陈旧繁琐,用户与检测机构无法便捷有效地沟通。除此之外,用户需要亲临检测机构实地送检,在检测的每一个环节用户也无法有效地进行追踪,
肝癌的诊断和治疗仍是现今临床中难以解决的难题，传统的手术、放疗和化疗等方法对中晚期肝癌患者的疗效并不尽人意。因此，临床上亟待开发更为有效的治疗策略。随着肿瘤生物治疗
目的:分析广州医科大学本科生偏头痛和紧张型头痛负担情况及二者之间分布的差异。方法:2014年12月1日至2015年3月1日,采取横断面调查的方法,以WHO头痛问卷、HIT-6评分量表、
旨在塑造以产业链为主线的研发形象,提升整体服务的品牌效应,以及展现在产品研发、技术服务等方面的综合实力作为纺织行业最大的综合性科研院所和纺织高新技术产业基地,中国
金融衍生品的专业性、复杂性和风险性决定了对这一市场的投资者进行准入限制的必要性。美国、欧盟、日本等金融市场发达国家的投资者适当性制度各有特色,但也都存在着改进和
【正】 “岳也闻有国家者,不患寡而患不均,不患贫而患不安。盖均无贫,和无寡,安无倾。夫如是,故远人不服,则修文德以来之。既来之,则安之。”(《论语·季氏》)这段话是孔