同上篇讲述pageRank一样,考虑一个顶点V。
根据顶点算法通常步骤
1) 接收上个超步发出的入邻居的消息
2) 计算当前顶点的值
3) 向出邻居发消息
1、接收入邻居的消息
2、求入邻居的最小值,加上顶点原来的值,得value
3、向V的出邻居发送消息,消息的值为value
double val = 0.0; for (每一个入邻居) { val = min(邻居) + V_value; } sendMesgsToAllNeighbors(val);
算法停止条件是所有顶点的值不再变化。