弗洛伊德算法（Floyd‘s algorithm）

弗洛伊德算法（Floyd's algorithm）是一种用于求解所有顶点间最短路径的算法。以下是使用C++实现的弗洛伊德算法的示例代码：

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;

const int MAX = 100;
const int INF = 9999;

void floyd(int graph[MAX][MAX], int n) {
    int dist[MAX][MAX];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            dist[i][j] = graph[i][j];
        }
    }

    for (int k = 0; k < n; k++) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (dist[i][k] + dist[k][j] < dist[i][j]) {
                    dist[i][j] = dist[i][k] + dist[k][j];
                }
            }
        }
    }

    cout << "最短路径矩阵：" << endl;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (dist[i][j] == INF) {
                cout << "INF" << '\t';
            } else {
                cout << dist[i][j] << '\t';
            }
        }
        cout << endl;
    }
}

int main() {
    int graph[MAX][MAX];
    int n;

    cout << "请输入顶点个数：";
    cin >> n;

    cout << "请输入邻接矩阵（如果没有连接关系，则用INF表示）：" << endl;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> graph[i][j];
        }
    }

    floyd(graph, n);

    return 0;
}

在该示例代码中，我们首先定义了常量MAX用于表示邻接矩阵的最大大小，以及常量INF表示无穷大。然后，我们定义了floyd()函数来执行弗洛伊德算法，该函数接受一个邻接矩阵和顶点个数作为参数。在floyd()函数中，我们首先将邻接矩阵复制到一个临时矩阵dist中，然后使用三重循环来计算最短路径矩阵。最后，我们将最短路径矩阵输出到控制台。

在main()函数中，我们首先获取用户输入的顶点个数和邻接矩阵，然后调用floyd()函数来计算最短路径矩阵。

请注意，此示例代码中的邻接矩阵中的值应该是正整数，表示两个顶点之间的距离。如果两个顶点之间没有连接关系，则将其值设置为INF。