/*
* 用prim算法弄最小生成树,每次一个点都会遍历所有点,找出,两点距离最短的情况
* 再改变节点的入度和最小值
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define INFINITY 1000
struct{
int adjvex;
int lowcost;
}closedge[31];
typedef struct {
int vexnum;
int arcs[11][11];
}AdjMatrix;
AdjMatrix *G;
void prim(AdjMatrix *G,int
prim,适合稠密图,顶点少,边多(c语言)
最新推荐文章于 2022-12-31 10:22:25 发布
本文介绍如何使用C语言实现Prim算法,该算法适用于处理顶点数量较少但边众多的稠密图。通过Prim算法,可以找到图中最小生成树,有效地连接各个顶点。
摘要由CSDN通过智能技术生成