PTA 拯救007(升级版) Floyd求多源最短路径 dfs
参考博客https://blog.youkuaiyun.com/weixin_43824158/article/details/88786081#commentsedit
思路:
先找到一步可跳到岸边的点并用list记录,
然后用Floyd算法暴力更新最短路,并更新每个节点的下一个节点是什么,
Floyd求多源最短路径
nex[i][j]记录从i鳄鱼到j鳄鱼的最短路径是通过哪一个中间鳄鱼得到的
如果等于-...
原创
2019-06-23 19:16:57 ·
866 阅读 ·
0 评论