爱问知识人 爱问教育 医院库

关于离散数学的问题

首页

关于离散数学的问题

关于求最小生成树的Kruscal算法,有人帮下忙吗?

提交回答
好评回答
  • 2008-01-01 19:27:24
      #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); } 。

    纤***

    2008-01-01 19:27:24

类似问题

换一换
  • 数学 相关知识

  • 教育培训
  • 教育考试

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):