1
theJian 2014-08-18 16:04:18 +08:00 1
bellman-ford是通过不断进行“松弛”操作得到最短路的,flag记录的是 是否本轮有节点被松弛,如果没有节点能再“松弛”,最短路也就得出了,可以跳出循环。
|
2
GtDzx 2014-08-18 17:10:38 +08:00
这里也有做POJ的小伙伴
|
4
wisatbff 2014-08-18 17:57:14 +08:00
这种技巧叫剪枝。
|