学习Floyd最短路径算法首先要会什么

学习Floyd最短路径算法，首先需要了解图论中的基本概念，例如有向图、无向图、加权图、边权、顶点、路径、距离等等。另外，还需要了解动态规划的基本思想和应用，因为Floyd算法实质上是一个动态规划的算法。此外，还需要了解矩阵的基本操作和矩阵乘法的原理，因为Floyd算法就是基于矩阵运算实现的。最后，需要了解Dijkstra算法和Bellman-Ford算法的基本思想和实现方法，因为这两个算法也是解决图上最短路径问题的经典算法，而Floyd算法也是解决最短路径问题的常用算法之一。