A599677743的专栏

#include int p[1005]; int find(int x) //这个的作用就是下面的查找。 { if(x!=p[x]) p[x]=find(p[x]); return p[x]; } int hebing(int x,int y) //这个的作用就是用来合并的。 { return p[x]=y; //假设a=2,b=3，此时应该有p[2]=p[3]

1：Dijkstra void Dijkstra(int n,int x) { int min,k,i,j; memset(visited,0,sizeof(visited)); for (i=1;i<=n;i++) dis[i]=map[1][i];//1 visited[x]=1;//x for (i=1;i<=n;i++)...

int num[max]; void initial() { for(int i=0;i num[i]=i; } void getn(int v) {   if(num[v]==v)     {      return v;     }     else    {num[v]=getn(num[v])     return num[v];      } }

prim算法理解可以参考博客 https://blog.csdn.net/justinzengTM/article/details/82748556 prim算法模板： int prime(int v) { int i,j,sum=0,min,k;//sum是权重和 for(i=1;i<=n;i++) //lowcost[i]表明当前状态下在U内距离v点(S中各点)...