作业帮用普里姆算法求最小生成树（C++）
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/07/17 08:40:29
用普里姆算法求最小生成树（C++）
数据结构试验,要求用C++,用PRIM算法求最小生成树.求C++程序.
要C++代码,贴出来,能输入顶点和边,计算最小生成树
数据结构试验,要求用C++,用PRIM算法求最小生成树.求C++程序.
要C++代码,贴出来,能输入顶点和边,计算最小生成树
求最小生成树的谱里姆算法
#include
using namespace std;
const int n=6;
const int e=10;
class edgeset
{public :
int front;
int end;
int weight;};
class tree
{public :
int s[n+1][n+1];
edgeset ct[n+1];
void prim(tree &t)
{
int i,j,k,min,t1,m,w;
for(i=1;i
#include
using namespace std;
const int n=6;
const int e=10;
class edgeset
{public :
int front;
int end;
int weight;};
class tree
{public :
int s[n+1][n+1];
edgeset ct[n+1];
void prim(tree &t)
{
int i,j,k,min,t1,m,w;
for(i=1;i