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

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

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

1、接收入邻居的消息

2、求入邻居的最小值，加上顶点原来的值，得value

3、向V的出邻居发送消息，消息的值为value

double val = 0.0;
for (每一个入邻居) {
     val = min(邻居) + V_value;
}
sendMesgsToAllNeighbors(val);

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