搜索知识点

1.vis[i]=0这个操作实在求最短路径的时候，走过的路必须再走一遍。

如果只是找路径  就没必要加了。浪费时间。