标签：
同上篇讲述pageRank一样，考虑一个顶点V。
根据顶点算法通常步骤
1) 接收上个超步发出的入邻居的消息
2) 计算当前顶点的值
3) 向出邻居发消息
1、接受入邻居的消息
2、求其中最小值，即为V的值value
3、向V的出邻居发送消息，消息为value + 到邻居的距离
double val = 0.0; for (每一个入邻居) { val = min(邻居); } sendMesgsToAllNeighbors(val + 出边的值);
算法停止条件是所有顶点的值不再变化。
标签：
原文地址：http://www.cnblogs.com/shizhh/p/4517461.html
