**弗洛伊德算法（Floyd Algorithm）**是一种用于寻找图中所有顶点对之间最短路径的动态规划算法。该算法由Robert W. Floyd在1962年提出，适用于有向图或无向图，能处理带有负权边的情况。在实际应用中，例如在交通网络、通信网络等领域，寻找最短路径是非常重要的问题。
**算法步骤：**
1. 初始化：创建一个n×n的距离矩阵D，其中D[i][j]表示顶点i到顶点j的初始距离。对于无权图，初始距离通常是无穷大，除了对角线元素为0，表示顶点到自身的距离为0。对于带权图，直接使用给定的边权重填充矩阵。
2. 遍历所有中间节点k：对于每个顶点k（从1到n），检查所有顶点对(i, j)，更新D[i][j]的值，如果存在一条通过顶点k的路径使得i到j的距离更短，那么更新D[i][j] = D[i][k] + D[k][j]。
3. 重复步骤2，直到遍历完所有顶点k。
4. 最后得到的D矩阵就是所有顶点对之间的最短路径。
在给定的文件中，我们可以看到以下几个关键部分：
- **Floyd.cpp**: 这应该是实现Floyd算法的主要代码文件，它包含了算法的具体实现，可能包括输入处理（读取`Cost Matrix.txt`文件中的距离矩阵）、调用Floyd算法进行计算，并输出结果。
- **main.cpp**: 主函数文件，负责调用Floyd算法的函数，初始化程序，读取参数，以及可能的错误处理和用户交互。
- **Floyd.h**: 这是Floyd算法的头文件，可能包含算法函数的声明，以便在其他源文件中引用和使用。
- **Cost Matrix.txt**: 这个文本文件存储了图中各顶点间的初始距离矩阵，是Floyd算法的输入。每一行和每一列代表图中的一个顶点，数值表示两个顶点之间的距离。对于无权边，可以表示为较大的数字或无穷大。
在实际编程中，读取`Cost Matrix.txt`文件通常会使用C++的文件流（fstream）库，将数据逐行读入，然后解析成整数矩阵。在`Floyd.cpp`中，会调用动态规划的循环来更新距离矩阵，最后可能在`main.cpp`中输出结果。
通过这个项目，学习者可以深入理解Floyd算法的工作原理，以及如何在实际编程中应用动态规划解决问题。同时，这也提供了一个将理论知识转化为实际代码的实例，有助于提高编程和算法设计能力。
