此间少年

关于Floyd(弗洛伊德）算法第一次接触是在数据结构课程中，当时关于图的最短路径的生成里面介绍了两种方面，一种是Dijkstra算法，可以得到单个节点到其他节点的最短路径。另一种就是Floyd算法。 提到这里，就介绍一下两者的区别，Dijkstra算法是采用贪心思想，每次都找到一个距离目标节点最短的节点，通过该节点更新信息，从而得到所有节点距离目标节点的距离。而Floyd算法则是采用动态规划的思想

时间复杂度1. 分析算法分析算法的好坏结果意味着预测算法需要的资源，这里的资源我们一般包括时间资源和空间资源，即时间复杂度和空间复杂度，如没做特殊说明一般算法复杂度指时间复杂度。一般来说，算法需要的时间与输入的规模同步增长，所以通常把一个程序的运行时间描述成其输入规模的函数。输入规模的最佳概念依赖于研究的问题。比如一般的排序问题，我们一般把输入中的项数，如数组大小规模n。有时，...