Floyd算法求最短路径C++实现

最新推荐文章于 2022-03-19 20:47:26 发布

happyyouli

最新推荐文章于 2022-03-19 20:47:26 发布

阅读量1k

点赞数

分类专栏： C++ 算法实现

本文链接：https://blog.csdn.net/happyyouli/article/details/105145223

版权

本文详细介绍了Floyd算法的原理，并提供了一段用C++实现的代码示例，帮助读者理解如何在实际中应用该算法寻找图中两点间的最短路径。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <vector>
#include <algorithm>
#include <limits>
#include <iomanip>
using namespace std;

const int INF = INT_MAX;

void Floyd(int n, vector<vector<int>> &dist, vector<vector<int>> &path) {
   
    // 初始化path
    for (int i = 0; i < n; i++) {
   
        for (int j = 0; j < n; j++) {
   
            path[i][j] = j;
        }
    }

    //核心部分
    for (int k = 0; k < n