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

happyyouli

于 2020-03-27 16:54:41 发布

阅读量1k

点赞数

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

本文链接：https://blog.youkuaiyun.com/happyyouli/article/details/105145223

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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

最低0.47元/天解锁文章