数据结构课程设计用Kruskal 算法求最小生成树我要的是Kruskal 算法求最小生成树

答案:2 悬赏:80 手机版

解决时间 2021-02-23 16:30

提问者网友：夢醒日落
2021-02-22 16:33

最佳答案

五星知识达人网友：纵马山川剑自提
2021-02-22 17:38

将城市看成是点,城市之间的距离看成是点之间的权值.下面是PRIM算法实现的最小生成树代码.,利用邻接矩阵存储边的信息.程序已通过编译了,可以直接运行.#include <stdio.h>#include <string.h>typedef int VRType;typedef char InfoType;#define MAX_NAME 3#define MAX_INFO 20typedef char VertexType[MAX_NAME];#define INFINITY 32767#define MAX_VERTEX_NUM 20typedef enum GraphKind;typedef int PathMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef int ShortPathTable[MAX_VERTEX_NUM];typedef struct{VRType adj;InfoType *info;}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct{VertexType vexs[MAX_VERTEX_NUM];AdjMatrix arcs;int vexnum,arcnum;GraphKind kind;}MGraph;int LocateVex(MGraph G,VertexType u){ int i;for(i=0;i<G.vexnum;++i) if(strcmp(u,G.vexs[i])==0) return i;return -1;}int CreateAN(MGraph *G){int i,j,k,w,IncInfo;char s[MAX_INFO],*info;VertexType va,vb;printf(please input number of acmes and arcs in G,and there is some information in arc,if yes is 1,else is 0:);scanf(%d,%d,%d,&(*G).vexnum,&(*G).arcnum,&IncInfo);printf(please input the value of %d acmes(<%d character):\n,(*G).vexnum,MAX_NAME);for(i=0;i<(*G).vexnum;++i) scanf(%s,(*G).vexs[i]);for(i=0;i<(*G).vexnum;++i)/

全部回答

1楼网友：第四晚心情
2021-02-22 18:29

这下我知道了

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息