4.1 Hadoop-dijkstra(狄克斯特拉)算法-计算最短距离

dijkstra(狄克斯特拉)算法： 从一个顶点到其余各顶点的 最短路径 算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，常用在地图和社交 –步骤： –A为起始点。首先标记它到自已的距离为0。到其他节点的距离为无穷大 –进入迭代： •第一次迭代，从数据中取出起点A，找到A的邻接点B, C..，并更新到B, C的距离。 •第二次迭代，分别从

>>阅读原文<<