摘要: MapReduce 最优路径算法 原理 最优路径算法是无向图中满足通路上所有顶点(除起点、终点外)各异,所有边也各异的的通路。应用在公路运输中,可以提供起点和终点之间的最短路径,节省运输成本。可以大大提高交通运输效率。 本实验采用Dijkstra算法,迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1 阅读全文
posted @ 2018-11-21 17:18 夏延 阅读(1529) 评论(0) 推荐(0) 编辑