> 有可能前两次搜到某个零的距离相等但不是最短却被置0了，而且楼主代码不再更新该点，看来是数据太弱了。。

————————————————————————————————
两年后再看代码感触良多。
楼上这位同学说的我觉得不对。
我的算法是从非0的点开始一圈一圈扩展，也就是说我每次扩展出的点已经是最短距离的状态，不会再出现之后的搜索能够覆盖之前的点。
请不要质疑数据。