开始先给大家几个链接，这几篇是我以前关于搜图写的博文，可以用作参考：
《图论3 弗洛伊德算法》、《图论4 spfa算法》、《最短路径之dijkstra》、《最短路径之贝尔曼福特》。
我们先讲弗洛伊德：
弗洛伊德是先把所有路给设一下无限大，从起点经过点i，从全图角度考察一下，是不是这条路比其它路短了？本质就是深搜或者宽搜加比较，还是比较简单的。
举个例子：假设我们要从家到公园，可以经过朋友家约着他一起去，也可以经过超市去买东西再去。假设到朋友家有11km，到超市又9km，直接到公园要走23km，从朋友家到公园7km，从超市到公园8km。
我们
最低0.47元/天 解锁文章
278
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
