![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++实现数据结构中的一些算法
我叫大头叫我大头
菜鸟一枚,不足之处还望各位大佬指导一二
展开
-
c++实现最短路径弗洛伊德算法
#include <iostream>using namespace std;#define MAXVEX 9 //最大顶点数#define INFINITY 65535 //极大值 即无穷typedef struct{ string vexs[MAXVEX]; //顶点表 int arc[MAXVEX][MAXVEX]; //邻接矩阵,可看做边表 int numNodes, numEdges; // 图中当前的顶点数和边数}MGraph;void CreateMGr.原创 2022-05-14 17:32:44 · 534 阅读 · 1 评论 -
c++实现最短路径迪杰斯特拉算法
#include <iostream>using namespace std;#define MAXVEX 9 //最大顶点数#define INFINITY 65535 //极大值 即无穷typedef struct{ string vexs[MAXVEX]; //顶点表 int arc[MAXVEX][MAXVEX]; //邻接矩阵,可看做边表 int numNodes, numEdges; // 图中当前的顶点数和边数}MGraph;void CreateMGr.原创 2022-05-14 16:20:57 · 522 阅读 · 0 评论 -
c++实现最小生成树prim算法
#include <iostream>using namespace std;#define MAXVEX 9 //最大顶点数#define INFINITY 65535 //极大值 即无穷typedef struct{ string vexs[MAXVEX]; //顶点表 int arc[MAXVEX][MAXVEX]; //邻接矩阵,可看做边表 int numNodes, numEdges; // 图中当前的顶点数和边数}MG...原创 2022-05-14 11:52:12 · 858 阅读 · 0 评论