摘要: MapReduce 最优路径算法 实验目的 1.了解Dijkstra算法 2.学习使用mapreduce计算最短路径 实验原理 最优路径算法是无向图中满足通路上所有顶点(除起点、终点外)各异,所有边也各异的的通路。应用在公路运输中,可以提供起点和终点之间的最短路径,节省运输成本。可以大大提高交通运输 阅读全文
posted @ 2021-12-01 20:51 谦寻 阅读(90) 评论(0) 推荐(0) 编辑