求tR的矩阵warshall算法用C++实现，要求有初始化，有输出，且详细一点

Warshall's Algorithm是一种用于求解图中所有顶点对之间的最短路径的动态规划方法。在处理稀疏矩阵的情况下，它非常高效。对于给定的距离矩阵tR，我们可以按照以下步骤用C++实现：

#include <iostream>
#include <vector>

// 定义边的数据结构
struct Edge {
    int src, dest;
    int weight; // 或者是cost
};

// 使用二维数组表示距离矩阵
std::vector<std::vector<int>> tR;

// Warshall's Algorithm 实现
void warshall_floyd() {
    int n = tR.size(); // 获取节点数

    for (int k = 0; k < n; ++k) { // 遍历所有的中间节点
        for (int i = 0; i < n; ++i) { // 第一个源节点
            for (int j = 0; j < n; ++j) { // 第二个目标节点
                if (i != j && tR[i][k] > 0 && tR[k][j] > 0) { // 如果路径存在
                    tR[i][j] = std::min(tR[i][j], tR[i][k] + tR[k][j]); // 更新最短路径
                }
            }
        }
    }

    // 输出结果
    std::cout << "After applying Warshall-Floyd:\n";
    for (const auto& row : tR) {
        for (int dist : row) {
            std::cout << "(" << dist << ") ";
        }
        std::cout << "\n";
    }
}

int main() {
    // 初始化距离矩阵tR
    // 示例：假设我们有一个5x5的图，初始距离可以为空或者随机赋值
    // tR = [[0, 4, ..., ?], [4, 0, ..., ?], ...]
    // 在这里省略具体的初始化代码，因为这取决于你的需求和图的具体结构

    warshall_floyd();

    return 0;
}