您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 最小生成树的prim算法

  2. 该代码实现了最小生成树的prim算法,开始时集合U中只有一个初始点,算法循环n-1次,知道集合V-U中的n个点都被并入U中算法结束...
  3. 所属分类:其它

    • 发布日期:2010-04-01
    • 文件大小:785byte
    • 提供者:helloworldzy
  1. 带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离算法,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现,有注释

  2. 带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离算法,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现,有注释
  3. 所属分类:其它

    • 发布日期:2010-04-05
    • 文件大小:5kb
    • 提供者:miaomiao83
  1. C数据结构最小生成树的构造

  2. C数据结构课的一个实验,用Prim算法和Kruskal算法实现最小生成树,
  3. 所属分类:其它

    • 发布日期:2010-04-12
    • 文件大小:262kb
    • 提供者:gupanyueleng
  1. 最小生成树的Prim算法(贪心选择)

  2. C++实现使用贪心算法,通过使用最小优先权队列实现贪心选择。首先输入结点数和边数,再输入无向图各边权重在邻接矩阵中的有效值(两点之间无路径默认边权为-1),输出结果为最小生成树中的结点,每行两个数字,是两个结点编号,表示这两点连通,即有路径存在。
  3. 所属分类:其它

    • 发布日期:2010-12-09
    • 文件大小:5kb
    • 提供者:heanhaen
  1. 最小生成树Prim算法

  2. 关于图的最小生成树的Prim算法的实现,包含流程图和关键代码!
  3. 所属分类:Java

    • 发布日期:2011-06-15
    • 文件大小:74kb
    • 提供者:nay1906
  1. 最小生成树的Prim算法

  2. 最小生成树的Prim算法 /2,Prim算法的描述:// 假如N=(V,{E})是连通网,TE是N上最小生成树中边得集合。算法从U={u0}(u0是V中的元素),TE={}开始,重复执行下述操作:// 在所有u属于U,v属于V-U的边(u,v)属于E中找一条代价最小的边并入TE,同时把v0并入U,直到U=V为止。
  3. 所属分类:C/C++

    • 发布日期:2011-06-17
    • 文件大小:23kb
    • 提供者:P90e11
  1. 最小生成树PRIM算法

  2. 最小生成树的PRIM算法,数据结构,离散数学课程设计可用,输入为矩阵,无关联输入0
  3. 所属分类:其它

    • 发布日期:2008-06-22
    • 文件大小:744byte
    • 提供者:jackal56
  1. 贪心算法实现最小生成树

  2. Prim算法 设G=(V,E)是连通带权图,V={1,2,…,n}。构造G的最小生成树的Prim算法的基本思想是: (1)置S={1} (2)只要S是V的真子集,就作如下的贪心选择 选取满足条件i ∈ S,j ∈ V-S,且c[j]最小的边,将顶点j添加到S中。一直到S=V时为止。 (3)选取到的所有边恰好构成G的一棵最小生成树。
  3. 所属分类:C/C++

    • 发布日期:2012-05-12
    • 文件大小:235kb
    • 提供者:kc15963
  1. 最小生成树的算法实现

  2. 该程序用C实现了最小生成树的prim和kruscal算法,并且也实现了,图的广度遍历和深度遍历,采用了临界矩阵或者是临界表的存储结构。
  3. 所属分类:C/C++

    • 发布日期:2012-12-30
    • 文件大小:1mb
    • 提供者:duanzhenyue
  1. 最小生成树,Prim算法的使用(邻接矩阵实现).txt

  2. 最小生成树,Prim算法的使用(邻接矩阵实现)
  3. 所属分类:C/C++

    • 发布日期:2012-12-30
    • 文件大小:3kb
    • 提供者:beachcz
  1. c语言实现最小生成树的prim算法和kruskal算法

  2. 详细的c语言实现最小生成树的prim算法和kruskal算法,非常有用的
  3. 所属分类:C/C++

    • 发布日期:2013-12-21
    • 文件大小:62kb
    • 提供者:u010202386
  1. 最小生成树:Prim算法

  2. 使用Prim算法求解图的最小生成树,其中图用邻接矩阵存储。
  3. 所属分类:C++

  1. 用于计算最小生成树的Prim算法

  2. 针对城市之间建路问题和造桥问题,需要计算最小生成树来获取最小成本,Prim算法就是提供的策略之一
  3. 所属分类:C/C++

    • 发布日期:2016-09-05
    • 文件大小:968byte
    • 提供者:chenxinabcd
  1. 实现构造最小生成树的Prim算法

  2. 实现构造最小生成树的Prim算法
  3. 所属分类:C/C++

    • 发布日期:2016-12-14
    • 文件大小:3mb
    • 提供者:qq_32565575
  1. 最小生成树 Prim算法

  2. 最小生成树的prim算法
  3. 所属分类:C/C++

    • 发布日期:2016-12-20
    • 文件大小:2kb
    • 提供者:cherrywang1997
  1. 最小生成树 普列姆算法 prim matlab

  2. 最小生成树的经典算法。我在代码中加入了文字解释。并以算法导论第二版书中例子为例,得到了相同结果。代码很完整,也有结果显示环节。
  3. 所属分类:其它

    • 发布日期:2017-06-30
    • 文件大小:2kb
    • 提供者:xingmengchong
  1. 基于matlab的最小生成树prim算法

  2. 基于matlab的最小生成树的prim算法,有详细的解释,可直接运行
  3. 所属分类:其它

    • 发布日期:2017-11-28
    • 文件大小:2kb
    • 提供者:qq_40327096
  1. 带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离算法,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现,有注释

  2. 带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现, 有注释,简单轻松搞懂图,全部是自己实现,
  3. 所属分类:其它

    • 发布日期:2009-03-04
    • 文件大小:5kb
    • 提供者:kyrilrving
  1. 最小生成树之prim算法.swf

  2. prim算法的具体实现动画,配合代码帮助理解prim算法!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
  3. 所属分类:C/C++

    • 发布日期:2020-05-10
    • 文件大小:30kb
    • 提供者:BWQ2019
  1. 最小生成树的Prim算法

  2. 最小生成树的Prim算法
  3. 所属分类:C/C++

    • 发布日期:2016-09-05
    • 文件大小:968byte
    • 提供者:chenxinabcd
« 12 3 4 5 6 7 8 9 10 ... 18 »