查看: 845|回复: 0

啊哈算法里的并查集算法应该有问题

电梯直达

楼主

发表于 2016-5-19 09:43:58 | 只看该作者回帖奖励

本帖最后由令狐少侠56 于 2016-6-8 19:00 编辑

回头去看这本书，发现dijstra算法里有点小瑕疵：
由于数组dis[]递增，因此边松弛是依赖已确定的顶点对未确定顶点的，
if( e[v]<inf )可以加上&&book[ v ] == 0

广播台

特别关注