- 博客(3)
- 收藏
- 关注
原创 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 554 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 531
原创 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 865
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人