注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. Prim法则（运行100成功）

  2. PrimMinSpanTree(mgraph g,int k) { int i,j,min,p; struct { int adjvex; int lowcost; }closedge[MAX_VERTEX_NUM]; for(j=1;j<=g.vexnum;j++) if(j!=k) { closedge[j].adjvex=k; closedge[j].lowcost=g.arcs[k][j]; } closedge[k].lowcost=0; for(i=1;i<g.vexn

  3. 所属分类：C/C++

    • 发布日期：2011-06-14
    • 文件大小：990
    • 提供者：djqtdj

  1. prim算法具体实现 源代码

  2. 现在所掌握的知识点不多啊 只能传点自己能看懂的 这不是本人原创 希望需要的可以从中有所收获吧！

  3. 所属分类：C/C++

    • 发布日期：2011-06-22
    • 文件大小：2048
    • 提供者：yejun1

  1. 最小生成树的C程序实现

  2. 实现的prim算法的C++源代码 课设需用的资源

  3. 所属分类：C/C++

    • 发布日期：2011-07-09
    • 文件大小：3072
    • 提供者：zkfive

  1. 最小生成树 prim 和克鲁斯卡尔

  2. (1)建立n个城市的连通图； (2)设计其存储结构； (3)显示所建立的图； 用Prim 和Kruskal两种方法实现求最经济的架设方法，即求解最小生成树，显示两种方法产生的树中包含的每条边。

  3. 所属分类：C/C++

    • 发布日期：2011-07-18
    • 文件大小：139264
    • 提供者：lihesun

  1. POJ3026-Borg Maze【BFS+Prim】

  2. 北大POJ3026-Borg Maze【BFS+Prim】 解题报告+AC代码

  3. 所属分类：C/C++

    • 发布日期：2011-07-30
    • 文件大小：12288
    • 提供者：lyy289065406

  1. POJ2031-Building a Space Station【Prim+计算几何】

  2. 北大POJ2031-Building a Space Station【Prim+计算几何】 POJ2031-Building a Space Station【Prim+计算几何】

  3. 所属分类：C/C++

    • 发布日期：2011-07-31
    • 文件大小：9216
    • 提供者：lyy289065406

  1. 最优解，贪心算法，多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”

  3. 所属分类：其它

    • 发布日期：2011-08-22
    • 文件大小：286720
    • 提供者：wzx_007

  1. 图算法（c++模板）

  2. 用c++模板写的图算法，包括广搜、深搜、最小生成树算法（prim、kruskal）、单源最短路径（bellman-ford、dijkstra）、拓扑排序，prim、dijkstra算法使用优先级队列实现

  3. 所属分类：C++

    • 发布日期：2011-11-01
    • 文件大小：20480
    • 提供者：march_on

  1. binaryTree&MST.rar

  2. 用java语言实现的基于图的Prim算法，实现最小生成树的生成。以及一些二叉树算法的实现，比如哈弗曼编码

  3. 所属分类：Java

    • 发布日期：2011-11-12
    • 文件大小：7168
    • 提供者：nancyzhuling

  1. 最小生成树实验报告

  2. 关于构建最小生成树的实验报告，里面是C代码，有详细的过程描述，PRIM算法

  3. 所属分类：C/C++

    • 发布日期：2011-12-01
    • 文件大小：177152
    • 提供者：datou19900710

  1. 管道铺设的最佳方案选择

  2. 数据结构课程设计《管道铺设施工的最佳选择方案》用邻接矩阵存储无向图，用Prim算法求得最小生成树

  3. 所属分类：嵌入式

    • 发布日期：2011-12-11
    • 文件大小：119808
    • 提供者：yang_1990

  1. 最小生成树

  2. 利用邻接矩阵存储图 然后利用 Kruskal算法 Prim算法求最小生成树 c++源代码 有注释

  3. 所属分类：C/C++

    • 发布日期：2011-12-19
    • 文件大小：1024
    • 提供者：cyw8910

  1. 最小生成树

  2. C++语言程序，Kruskal,Prim,两种算法最小生成树，清晰演示

  3. 所属分类：其它

    • 发布日期：2011-12-26
    • 文件大小：144384
    • 提供者：shq0820

  1. 图的相关算法总结dfs+bfs+prim+kruskal等

  2. 图的相关算法比较全面的总结，包括了图的深度和广度遍历算法，prim和kruskal两种最小生成树的算法，邻接矩阵和邻接表两种储存结构，做课程设计、实验报告或者数据结构学习者可以参考参考啊``源代码都是我亲手打的，调试可行。。。

  3. 所属分类：C/C++

    • 发布日期：2012-01-09
    • 文件大小：13312
    • 提供者：archer_wu7

  1. 最小生成树源代码

  2. 用C++，prim算法求最小生成树。很好用，试试就知道！

  3. 所属分类：C++

    • 发布日期：2012-01-21
    • 文件大小：70656
    • 提供者：hippocrene

  1. Dijkstra和拓扑实现.doc

  2. 详细介绍Prim-Kruskal-Dijkstra和拓扑排序算法，可以简单地了解和查看此类繁琐问题以便于学习。

  3. 所属分类：C++

  1. kruskal和prim算法程序实现

  2. 利用C++语言编写的最小生成树的实现程序，希望有所帮助对感兴趣对的同学

  3. 所属分类：C/C++

    • 发布日期：2012-05-08
    • 文件大小：17408
    • 提供者：perfect1009

  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
    • 文件大小：240640
    • 提供者：kc15963

  1. 图的遍历，最小生成树，单源最短路径

  2. 图 5.1 遍历：深度优先搜索、广度优先搜索； 5.2 最小生成树： Kruskal算法：每次取当前最小权值的边，如果这条边连接的两个节点不在同一个连通分量中，则添加到最小生成树中，直到所有顶点被覆盖。 Prim算法：从任意根顶点开始，每次取到树中任意一个顶点权值最小的边，加入到树中，直到所有顶点被覆盖。 5.3 有向图单源最短路径： Dijkstra算法（要求所有权值非负）：算法给定一个源点，每次从剩余顶点中选择具有最短路径估计的顶点u，将其加入集合S，并对u的所有出边进行松弛。

  3. 所属分类：C++

    • 发布日期：2012-06-16
    • 文件大小：448512
    • 提供者：jinghuai

  1. prim算法最小生成树

  2. 代码 prim算法最小生成树，最小生成树算法的实现，有界面

  3. 所属分类：网络基础

    • 发布日期：2012-09-04
    • 文件大小：28672
    • 提供者：fengsnb
« 1 2 ... 5 6 7 8 9 1011 12 13 14 15 ... 33 »