关于floyd算法，floyd算法原理这个很多人还不知道，今天天天来为大家解答以上的问题，现在让我们一起来看看吧！

floyd算法(floyd算法原理)floyd算法(floyd算法原理)


floyd算法(floyd算法原理)


1、要从小张家到王家最少要走多远，是30米，我们选择路线的时候没有直接走过去，而且发现无负权的话（当然也不能有环）的时候，我是这么理解的：Dijkstra因为用优先队列去维持，所以速度还可以Floyd的话，其实对于大多数情况，算法很快就收敛了，甚至有时候一次就搞定了。

2、这个就很神奇。

3、所以有些迭代不是有必要地，虽然分析是说复杂度是|V|^3之类的吧。

4、我觉得这些复杂度分析也不是说就一定谁快，就是定性吧。

5、打个比方：快速排序和合并排序。

6、虽然都说复杂度是nlgn。

7、但是在数据量大的时候，随机快速排序要快得多。

8、dim x(5) as integer这是我一点想法，也不晓得对不对。

本文到这结束，希望上面文章对大家有所帮助。