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

根据顶点算法通常步骤

1) 接收上个超步发出的入邻居的消息

2) 计算当前顶点的值

3) 向出邻居发消息

 

1、接收入邻居的消息

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

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

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

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