C++最优路径之佛洛依德算法

最新推荐文章于 2023-04-01 16:48:25 发布

原创

最新推荐文章于 2023-04-01 16:48:25 发布 · 1.6k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++语言 #数据结构 #佛洛依德 #最优路径

本文详细介绍了如何使用C++编程语言实现佛洛依德算法，该算法用于解决图中所有顶点间的最短路径问题。通过实例解析，深入理解数据结构在算法中的应用，助你掌握寻找图的最优路径技巧。

#include<iostream>
#include<cstring>
#include<string>
using namespace std;

class Graph{
private:
    int **matrix;
    int vexnum;
    string *name;
public:
    Graph(string str[], int vnum){
        vexnum = vnum;
        name = new string[vexnum];
        for(int i = 0