关于离散数学的问题
关于求最小生成树的Kruscal算法,有人帮下忙吗?
#include #define MAX_VERTEX_NUM 10 #define INFINITY 1000 typedef struct Edge { int weight; }Edge, EdgeMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct MGraph { EdgeMatrix edges; int vexnum; int edgenum; }MGraph; typedef struct VexGroup { int vertex; int group; }VexGroup; typedef struct EdgeMuster { int tail; int head; int weight; bool used; }EdgeMuster; void InitializeMG(MGraph &G) { G。
edgenum = G。vexnum = 0; for(int i = 0; i \t\t%d\n", E[k]。tail, E[k]。head, E[k]。
weight); } } void main() { MGraph G; InitializeMG(G); CreateGraph(G); MiniSpanTree_Kruskal(G); } 。
答:个人觉得: 因为(a,b)∈A×B,于是根据笛卡尔积的定义 A×B={?a,b?|a∈A且b∈B} 从而必有a∈A且b∈B 再因为(A,≤),(B,≤)是偏序集...详情>>
问:小华5/1小时行了3/2千米他行1千米需要多少小时,他行1小时可行多少千米?(为...
答:1/5÷2/3=1/5×3/2=3/10小时详情>>
问:甲车每小时行38km乙车每小时行41km甲乙车同时两地开岀相向行了2.5小时后相...
答:(38+41)x2.5=197.5千米详情>>