克鲁斯卡尔

克鲁斯卡尔（Kruskal）算法 Java实现

判断是否为回路的机制没有理解代码所示图和边集数组代码publicclassMiniSpanTreeKruskal{/**邻接矩阵*/privateint[][]matrix;/**表示正无穷*/privateintMAX_WEIGHT=Integer.MAX_VALUE;/**边集数组*/privateListedgeList=newArrayList();/***创建图*/privatevoid
CmdSmith·2017-02-21 16:06

克鲁斯卡尔（Kruskal）算法 Java实现

判断是否为回路的机制没有理解代码所示图和边集数组代码publicclassMiniSpanTreeKruskal{/**邻接矩阵*/privateint[][]matrix;/**表示正无穷*/privateintMAX_WEIGHT=Integer.MAX_VALUE;/**边集数组*/privateListedgeList=newArrayList();/***创建图*/privatevoid
CmdSmith·2017-02-21 16:06

2017.2.11【初中部 GDKOI】模拟赛B组

枚举选取的点，因为我们要让边权和：点权和最小，所以在点权和确定之后要让边权和最小，那么我们可以用克鲁斯卡尔求出最小生成树，再从所有的结果中选出一个最小的就行了。
chiyankuan·2017-02-11 16:29

还是畅通工程（克鲁斯卡尔算法）

ProblemLink：点击打开链接题目描述某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入描述:   测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(#include#include#inc
林下的码路·2017-01-19 20:52

畅通工程（克鲁斯卡尔算法）

ProblemLink：点击打开链接题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入描述:   测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数N、村庄数目M(N,M#include#
林下的码路·2017-01-18 12:22

2017.1.14——寒假集训第三天

先总结一下今天的题目：T1：·题目大意不说·裸算法题：克鲁斯卡尔但今天要学习一下这个算法！巩固！T2：·前缀和优化，枚举i,j，再枚举(i,j)点走k步所能达到的
John_pascal·2017-01-14 15:57

2017.1.14【初中部 GDKOI】模拟赛B组

T1：这题就是一个纯的克鲁斯卡尔，但是比赛时出现了以下问题。1、粗心，把一个x搞成y。2、我的标记方法有问题，处理不了0的情况。3、并查集的基本打法不会，搜索父亲时要顺带把自己的标记纸箱祖先。
chiyankuan·2017-01-14 15:18

【SSLGZ 1618】剑鱼行动

本题使用克鲁斯卡尔算法，核心思想为
Fallen_Angel001·2016-12-02 20:31

最小生成树概念及性质

最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。
adlics_r·2016-12-02 00:00

SSL P1618 剑鱼行动

算法：克鲁斯卡尔（Kruskal）Description给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。
disPlayLzy_·2016-11-30 16:08

第十三周 项目2最小生成树的克鲁斯卡尔算法

问题及代码。（程序中graph.h是图存储结构的“算法库”中的头文件，详情请单击链接…）/*Copyright(c)2016,烟台大学计算机与控制工程学院Allrightsreserved.文件名称：图（2）.cpp作者：周国亮完成日期：2016年11月24日版本号：v1.0问题描述：输入描述：无程序输出：若干*/#include#include#include"graph.h"#defineMa
Aoutlaw·2016-11-24 10:01

第十三周项目二 Kruskal算法的验证

问题及代码：/**烟台大学计算机与控制工程学院*作者：孙丽玮*完成日期：2016年11月21日*问题描述：验证克鲁斯卡尔算法*/1、graph.h的代码（见图基本算法库）2、graph.cpp的代码（见图基本算法库
AFencounter·2016-11-21 20:42

数据结构与算法之最小生成树-普林算法(Prim)/克鲁斯卡尔算法(Kruskal)

1问题提出1.1一个公司计划建立一个通信网络来连接它的一个计算机中心。可以用租用的电话线连接这些中心的任何一对。应当妊娠瘙痒哪些连接，以便保证在任何两个计算机中心之间都有通路，且网络的总成本最小？可以用下较长所示的带权图为这个问题建模，其中顶点表示计算机中心，边表示可能租用的电话线，边上的权是边所表示的电话线的月租费。通过找出一棵生成树，使得这棵树的各边的权之和为最小，就可以解决这个问题。这样的生
陈李冠·2016-10-17 14:15

最大生成树

[1]最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。TimeLi
zzuli-dk·2016-07-31 10:35

【NOIP2016提高A组模拟7.15】修路

，果断克鲁斯卡尔嘿嘿嘿Code#include#include#include#include#definefo(i,a,b)for(inti=a;i=n-1)break;}printf("%lld",
HownoneHe·2016-07-17 18:59

【NOIP模拟】电话线铺设

习惯用克鲁斯卡尔算法。怎么做不过此处有一个条件限制就是要加一条李牌的边，就是只选n-2条王牌的边。那么很显然的是这n-2条边是在最小生成树上的边。所以先建立最小生成树。
doyouseeman·2016-06-29 15:00

[C++]最小生成树--Prim算法&Kruskal算法

最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。(from百度百科）Prim算
stary_yan·2016-05-16 20:00

应用数学（转载）

：0-1分布（伯努利分布）；二项分布，泊松分布，均匀分布，标准正态分布常用统计方法：常用统计量，参数估计（点估计，区间估计），假设检验，回归分析，方差分析，正交实验法2、图论应用最小生成树普里姆算法；克鲁斯卡尔算法最短路径网络和最大流量
define_us·2016-05-12 16:00

Kruskal算法

克鲁斯卡尔（Kruskal）算法（只与边相关）算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。
gz153016·2016-05-09 20:00

最小生成树（普利姆算法、克鲁斯卡尔算法）

给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.
dreamzuora·2016-05-06 20:00

POJ 3522 Slim Span【枚举+克鲁斯卡尔求最小生成树】

SlimSpanTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 7365 Accepted: 3909DescriptionGivenanundirectedweightedgraph G,youshouldfindoneofspanningtreesspecifiedasfollows.Thegraph G isanorderedpa
mengxiang000000·2016-05-06 14:00

poj2377

如果不能联通的话就输出-1.我们用克鲁斯卡尔来做。要注意的一点就是在合并的时候要有序的合并。不能无序并，最后做完生成树之后，我们在判断一下是否n个点在同一个联通块上面。即他们的父亲节点一样。
NaCl__·2016-04-29 16:00

POJ1789-Truck History .

用克鲁斯卡尔
NaCl__·2016-04-26 22:00

HDU 3367 Pseudoforest（最大生成树+并查集）

那么就可以用并查集判断了，所以直接用克鲁斯卡尔算法算最大生成树即可。概括起来有两种情况：1、两个端点在同一集合，那么判断是不是有环（标记数组判定），2.不在同一集合，如果两边都有环也不可以。
Grit_ICPC·2016-04-15 20:00

java实现图的最小生成树（森林）MST克鲁斯卡尔（Kruskal）算法

/****************************************************************************** *Compilation:javacKruskalMST.java *Execution:javaKruskalMSTfilename.txt *Dependencies:EdgeWeightedGraph.javaEdge.javaQue
WorkDone·2016-04-05 21:00

数据结构-图

本篇涉及到的知识点也比较多在图的遍历中介绍了深度优先遍历、广度优先遍历；在最小生成树节介绍了普利姆算法和克鲁斯卡尔算法；最短路径中介绍了迪杰斯特拉算法、佛洛依德算法；本篇后边还介绍了拓扑排序以及关键路径等知识点
lz20120808·2016-03-16 22:00

Krustral 算法

简而言之，克鲁斯卡尔算法的核心又三个1.并查集对目标的合并和查询2.将边按权排序3.将排序的边从小到大找未被合并到生成树中并对值进行累加举例（以下程序的快速排序算法个人手打，也可以借用algorithm
ltyqljhwcm·2016-03-06 10:00

[克鲁斯卡尔算法]

克鲁斯卡尔算法假设WN=(V,{E})是一个含有n个顶点的连通网，则按照克鲁斯卡尔算法构造最小生成树的过程为：先构造一个只含n个顶点，而边集为空的子图，若将该子图中各个顶点看成是各棵树上的根结点，则它是一个含有
qq_33583069·2016-02-23 14:00

最小生成树Kruskal算法（邻接矩阵和邻接表）

最小生成树，克鲁斯卡尔算法．算法简述：将每个顶点看成一个图．在所有图中找权值最小的边．将这条边的两个图连成一个图，重复上一步．直到只剩一个图．注：将ａｂｃｄｅｆ每个顶点看成一个图．将最小权值的边的两个图连接
Covit·2016-02-19 15:00

最小生成树kruskal算法、

克鲁斯卡尔（kruskal） 1//kruskal算法生成最小生成树、 2 3//对边集数组Edge结构的定义 4typedefstruct 5{ 6intbegin; 7intend;
我不萌、我要高冷·2016-02-16 10:00

最小生成树之克鲁斯卡尔算法 ( java版)

packageleaning.graph; importjava.util.ArrayList; importjava.util.List; importleaning.graph.entity.Edge; /* *克鲁斯卡尔最小生成树
jianfpeng241241·2016-01-03 21:00

10099 The Tourist Guide

题意：给出n的城市m条通道，然后每条通道最大的承载人数给出来了，然后给出起点和终点以及要搭载的人数，问最少要走多少次才能把全部游客送到目的地因为导游每次都要跟团，所以每条交通道路搭载的最大人数要减1==克鲁斯卡尔算法
NaCl__·2015-12-31 08:00

prim算法

prim算法是构造最小生成树的一种算法==个人觉得写起来没有克鲁斯卡尔那么优美首先我们用个二维数组G[N][N]来保存权值，用low[N]数组来保存最小权值，vis[N]来保存是否已经添加到MTS中然后结合
NaCl__·2015-12-31 08:00

HDU(1087)继续畅通工程

这题还是最小生成树==已经修建的道路的权值位0，然后再用克鲁斯卡尔算法#include #include #include usingnamespacestd; constintmaxn=2000
NaCl__·2015-12-31 08:00

最小生成树 克鲁斯卡尔（Kruskal）算法求最小生成树

Kruskal算法的过程：（1）将全部边按照权值由小到大排序。（2）按顺序（边权由小到大的顺序）考虑没条边，只要这条边和我们已经选择的边步构成圈，就保留这条边，否则放弃这条边。算法成功选择(n-1)条边后，形成一个棵最小生成树，当然如果算法无法选择出(n-1)条边，则说明原图不连通。图中的路径按照权值的大小的排序为AF1;BE4;BD5;BC6;DC:10;BF11;DF14;AE16;AB17;
NaCl__·2015-12-31 08:00

最小生成树,克鲁斯卡尔算法（Python实现）

December17,20151:49PM一、克鲁斯卡尔算法的基本思想：设有一个有n个顶点的连通网N={V,E},最初先构造一个只有n个顶点，没有边的非连通图T={V,E},图中每个顶点自成一个连通分量
临冬辰·2015-12-17 13:47

最小生成树问题（Kruskal 算法）（克鲁斯卡尔）

  如图就是Kuskal算法将图中的每条边按照权值从小到大排序，每次加起来就行，注意的是不要形成回路；重点是如何用代码实现不能形成回路看代码;#include #include #include #include #include #include #define MaxSize 100using namespace std;int tu[MaxSize][MaxSize];struct Edge
编程无名·2015-12-03 13:00

第十三周项目1最小生成树的克鲁斯卡尔算法

*文件名称：H1.cpp *作者：辛志勐 *完成日期：2015年11月30日 *版本号：VC6.0 *问题描述：最小生成树的克鲁斯卡尔算法 *输入描述：无 *程序输出：图的基本输出 */#include
E_miss·2015-11-30 16:00

图——最小生成树的克鲁斯卡尔算法

*文件名称:Kruskal算法.cpp *作者:郑兆涵 *图——最小生成树的克鲁斯卡尔算法 */问题:最小生成树的Kruskal算法例子测试用图为:编程代码://头文件：graph.h，包含定义图数据结构的代码
zzh_569754126·2015-11-29 18:00

[置顶] kmp算法的实现及心得体会

说实话，学习了这么长时间的数据结构，对于算法的实现能力好像并不强，尤其是一些大师们设计出的算法，例如：kmp算法，普利姆算法，克鲁斯卡尔算法，狄克斯特拉算法等等，说实话我认为知原理是远远不够的，因为只知其原理说明对一个事物的看法只是在一个浅层次里
shellingfordisme·2015-11-23 21:00

第13周—项目2 验证克鲁斯卡尔算法

#ifndefBTREE_H_INCLUDED #defineBTREE_H_INCLUDED /* *烟台大学计控学院 *作者：杨征 *完成日期：2015年11月23日 *问题描述：验证克鲁斯卡尔算法
yang66886·2015-11-23 17:00

项目2 -- 最小生成树的克鲁斯卡尔算法

   * 文件名称：main.cpp,graph.h,graph.cpp* 作者：张志康  * 完成日期：2015年11月23日   * 版本号：vc++6.0   *   * 问题描述：最小生成树的克鲁斯卡尔算法
zhangzhikang_zzk·2015-11-23 17:00

【第13周-图项目2——Kruskal算法的验证】

*文件名称：main.cpp,graph.h,graph.cpp*作者：徐吉平*完成日期：2015年11月23日*版本号：code::Block12.11*问题描述：最小生成树的克鲁斯卡尔算法的验证
xjp_xujiping·2015-11-23 16:00

第十三周--最小生成树的克鲁斯卡尔算法

*标题:数据结构实践——最小生成树的克鲁斯卡尔算法 *作者：杨珺 *date:2015年11月23日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:验证最小生成树的克鲁斯卡尔算法
Yangjun19113·2015-11-23 16:00

最小生成树（普里姆算法，克鲁斯卡尔算法）

#include #include usingnamespacestd; typedefstructnode{ intstart; intend; intpow; }adjvex; intvexnum,arcnum; adjvexroad[20]; intnode[20]; boolcmp(adjvex&a,adjvex&b) { returna.pow>vexnum>>arcnum; inti;
zyq_19960204·2015-11-22 21:00

最小生成树——Kruskal（克鲁斯卡尔）算法

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解Kruskal（克鲁斯卡尔）算法的idea并用源代码加以实现；0.2）最小生成树的基础知识，参见http://blog.csdn.net
PacosonSWJTU·2015-11-21 09:00

最小生成树基础

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在review最小生成树的基础知识；0.2）了解本文的内容是分析Prim算法（普利姆算法）和Kruskal算法（克鲁斯卡尔算法）
PacosonSWJTU·2015-11-20 15:00

存储过程 Kruskal算法

kruskal算法克鲁斯卡尔算法是求解最小生成树的一种算法，通过对图里的边排序，对这些边进行遍历，如果没有构成回路(关于回路是通过终点来判断的），那么添加进mst里。
zy416548283·2015-11-16 21:00

数据结构实践项目——最短路径和拓扑序列

（程序中graph.h是图存储结构的“算法库”中的头文件，详情请单击链接…）0710生成树的概念0711最小生成树的普里姆算法0712最小生成树的克鲁斯卡尔算法0713从一个顶点到其余各顶点的最短路径0714
sxhelijian·2015-11-15 10:00

一步一步写算法（之克鲁斯卡尔算法 下）

原文: 一步一步写算法（之克鲁斯卡尔算法 下） 【 声明：版权所有，欢迎转载，请勿用于商业用途。
·2015-11-13 19:14
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他