加权有向图----多源最短路径问题（Floyd算法）

for (int i = 0; i < V; i++) {
    for (int v = 0; v < V; v++) {
        if (edgeTo[v][i] == null) continue;  // 优化
        for (int w = 0; w < V; w++) {
            if (distTo[v][w] > distTo[v][i] + distTo[i][w]) {
                distTo[v][w] = distTo[v][i] + distTo[i][w];
                edgeTo[v][w] = edgeTo[i][w];
            }
        }
        // 检查负循环
        if (distTo[v][v] < 0.0) {
            hasNegativeCycle = true;
            return;
        }
    }
}