利用C++求t(R)的warshall算法

Warshall-Floyd算法，也称为Floyd-Warshall算法，是一种用于求解有向图中最短路径的动态规划方法。在C++中，你可以按照以下步骤来实现这个算法：

1. 定义一个二维布尔数组`dist`，其中`dist[i][j]`表示从顶点i到顶点j的最短路径是否存在。初始化所有的元素为true，除了对角线外，因为每个节点到自身的距离默认为0。

int V; // 图的顶点数
vector<vector<int>> dist(V, vector<int>(V, INT_MAX)); // 初始化所有边长为无穷大

2. 使用三重循环，对于图中的每一个顶点对(i, j)，检查是否有中间顶点k，使得从i到k再到j的距离比直接从i到j更短。如果存在这样的k，则更新`dist[i][j]`。

for (int k = 0; k < V; ++k)
    for (int i = 0; i < V; ++i)
        for (int j = 0; j < V; ++j)
            if (dist[i][k] != INT_MAX && dist[k][j] != INT_MAX && dist[i][j] > dist[i][k] + dist[k][j])
                dist[i][j] = dist[i][k] + dist[k][j];

3. 最终，`dist[i][j]`数组将包含从顶点i到顶点j的最短路径长度。注意，`dist[i][i]`代表从顶点i到它本身的最短路径就是0。

这是一个简化的版本，实际应用中你可能还需要处理无权图、加权图等不同情况，并且加上错误检查和输入验证。