论文部分内容阅读
文章对求解单源最短路径的Dijkstra经典实现算法进行了基于MapReduce编程模型的并行化设计,通过分析MapReduce中的Map过程和Reduce过程,解析该算法的设计思想和执行流程,最后在Hadoop云平台下设计实验,测试并验证了该并行算法的正确性和高效性.
MapReduce下的Dijkstra并行算法研究
【摘 要】
：
文章对求解单源最短路径的Dijkstra经典实现算法进行了基于MapReduce编程模型的并行化设计,通过分析MapReduce中的Map过程和Reduce过程,解析该算法的设计思想和执行流程,最后
【出 处】
：
阴山学刊(自然科学版)
【发表日期】
：
2018年01期
【基金项目】
：
2014内蒙古教育厅高等学校科学研究项目(NJZY14242)
其他文献
目的观察了解口服降糖药文迪雅(马来酸罗格列酮)对2型糖尿病患者的临床疗效.方法对56例2型糖尿病患者进行为期12w的文迪雅治疗观察,治疗前后测定患者空腹血糖(FBG)、糖化血红
针对模具定制客户需求表达方式的特殊性,分析了定制需求的特点。针对注射模细分市场,研究实现客户群体需求表达的过程和主要形式,提出了模具定制需求的模具服务化支持系统方
针对目前山东航海教育内涵式发展方向不够清晰、发展策略不够系统的问题,综合采用访谈调查、问卷调查、统计调查等方法分析山东省内航海教育机构的现状,论述山东航海教育存在
【舆情回放】今年政府工作报告提出,整合城乡居民基本医保制度,改革医保支付方式,促进医疗资源向基层和农村流动,建立健全符合医疗行业特点的人事薪酬制度,保护和调动医务人
[目的]了解活动性肺结核在赴美移民中的流行情况,防止结核病传人国外.[方法]采用X射线检查结合询问病史及痰涂片检查,对2001年9376名赴美移民进行了活动性肺结核的检查.[结果
目的分析莫沙必利联合木香顺气丸调整胃肠功能紊乱患者的疗效及机制。方法选取我院收治的64例胃肠功能紊乱患者随机分为观察组和对照组,每组32例,对照组给莫沙必利单纯治疗,
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield