同步图计算实现最短路径Dijkstra算法

同上篇讲述pageRank一样，考虑一个顶点V。

根据顶点算法通常步骤
1) 接收上个超步发出的入邻居的消息
2) 计算当前顶点的值
3) 向出邻居发消息

1、接受入邻居的消息

2、求其中最小值，即为V的值value

3、向V的出邻居发送消息，消息为value + 到邻居的距离

double val = 0.0;
for (每一个入邻居) {
     val = min(邻居);
}
sendMesgsToAllNeighbors(val + 出边的值);

算法停止条件是所有顶点的值不再变化。