kruskal算法

第13周项目2-Kruskal算法的验证

/* 烟台大学计算机与控制工程学院 作者：孙潇 日期：2015年11月23日 问题描述：Kruskal算法的验证。
Serena2580·2015-12-18 17:00

第13周 项目1 - 验证算法 - Prim算法的验证

（1）Prim算法的验证（使用图1作为测试用例） （2）Kruskal算法的验证（使用图1作为测试用例）
zhuanger3517·2015-12-17 20:00

继续畅通工程（kruskal prim）

kruskal算法 #include #include using namespace std;const int MaxSize=105;int vest[200];struct edge{    int
编程无名·2015-12-17 08:00

2012下半年-学习目录

-10-16快速排序 动态规划 矩阵连乘   动态规划基本要素2012-10-17最长公共子序列 最大子段和 多边形游戏 流水作业调度2012-10-180-1背包 2012-10-21Prim算法 Kruskal
凡尘网络·2015-12-15 16:00

Kruskal算法

同样是求最小生成树，kruskal适合从边的角度出发，因此适合稀疏图。而prim算法从点的角度出发，适合稠密图。时间复杂度为O(eloge)。因为外层循环了e(边数)层，而内部find循环了loge层。算法首先把二维矩阵图转化为边图for(i=0;ie[k].begin==j&&g->e[k].end==i){ flag=0; break; } } if(flag){ g->e[max
凡尘网络·2015-12-15 16:00

Kruskal算法-最小生成树

算法思想：1将G的n个顶点看成n个孤立的连通分支，所有的边按权从小到大排序2当查看到第k条边时，如果断点v和w分别是当前的两个不同的连通分支t1和t2中的顶点时，就用边（v,m）j将t1,t2连接成一个连通分支，然后继续查看第k+1条边；如果端点v和w当前的同一个连通分支中，就直接查看第k+1条边实现代码：template classEdgeNode{ friendostream&operat
凡尘网络·2015-12-15 16:00

2429: [HAOI2006]聪明的猴子

最小生成树有一个性质就是最小生成树必为最小瓶颈生成树，即最大边的边权最小（从kruskal算法的构造过程很容易看出这点，毕竟是从小到大加边），于是此题很水，MST求完后最后加的那条边就是树上的最大边，用每个猴子的半径比一下就好了
nlj1999·2015-12-14 20:00

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

Copyright(c)2015，烟台大学计算机学院Allrightsreserved,文件名称：idea.cpp作者：王阳完成日期：2015年12月14日#include"graph.h" #defineMaxSize100 typedefstruct { intu;//边的起始顶点 intv;//边的终止顶点 intw;//边的权值 }Edge; voidInsertS
WangYangW·2015-12-14 16:00

第十三周-Kruskal算法

问题描述：Kruskal算法程序输出：最小生成树#ifndefGRAPH_H_INCLUDED #defineGRAPH_H_INCLUDED #defineMaxSize100 #defineMAXV100
zw306362135·2015-12-14 16:00

第十三周--知原理

对照Prim算法的实现，以上图作为参数g的值，用“画一画”的路线，走一遍算法，画出lowest[]和closest[]两个辅助数组的变化过程，“观察”算法执行的过程，从而达到掌握算法的目的；（4）按照Kruskal
Yangjun19113·2015-12-13 20:00

第十三周实践项目~Kruskal算法的验证

头文件与功能函数和图算法库一文相同主函数：#include"graph.h" #defineMaxSize100 typedefstruct { intu;//边的起始顶点 intv;//边的终止顶点 intw;//边的权值 }Edge; voidInsertSort(EdgeE[],intn) { inti,j; Edgetemp; for(i=1;i=0&&te
ZKX2015·2015-12-13 20:00

最小生成树之Kruskal算法

Kruskal算法的基本思想：对于一个n个顶点的图，从权值最小的边开始，若它的添加不会与集合中已添加的
zhumintao·2015-12-13 17:00

第十三周--数据结构-Kruskal算法的验证

/* *第十三周--数据结构-Kruskal算法的验证 *Copyright(c)2015烟台大学计算机与控制工程学院 *Allrightreserved. 
Sailor_luo·2015-12-11 09:00

第十三周项目2 Kruskal算法

*文件名称：项目2.cbp *作者：孙钦达 *完成日期：2015年12月4日 *版本号：v1.0 *问题描述：Kruskal算法 *输入描述：无 *程序输出：最小生成树 */#ifndefGRAPH_H_INCLUDED
sunxiaojian520·2015-12-11 09:00

图之Kruskal算法实现-----最小生成树

算法思想:把n个顶点看成n棵分离的树(每棵树只有一个顶点)，每次选取可连接两个分离树中权值最小的边，把两个分离的树合并成一个新的树取代原来的两个分离树,重复n-1步后得到最小生成树.1.myedge结构体数组存放所有的边及其权值,mytree结构体数组中存放生成的最小生成树的边,vex数组中存放该节点的父节点,初始值为都为0,代表每个节点的父节点都是本身.2遍历图将边存放在myedge结构体数组中
whoamiyang·2015-12-09 21:00

第十三周项目2 Kruskal算法

*文件名称：项目2.cbp *作者：朱希康 *完成日期：2015年12月7日 *版本号：v1.0 *问题描述：Kruskal算法 *输入描述：无 *程序输出：最小生成树 */#ifndefGRAPH_H_INCLUDED
zxk201458506144·2015-12-07 16:00

第13周——Kruskal算法的验证

*文件名称：CPP1.cpp *作者：宋晨 *完成日期：2015年11月23日 *版本号：v1.0 * *问题描述：Kruskal算法的验证（测试用例如下图） */graph.h#ifndefGRAPH_H_INCLUDED
STRAWBERRYmonkey·2015-12-05 09:00

第十三周-Kruskal算法的验证

程序中graph.h是图存储结构的“算法库”中的头文件#include #include #include"graph.h" #defineMaxSize100 typedefstruct { intu;//边的起始顶点 intv;//边的终止顶点 intw;//边的权值 }Edge; voidInsertSort(EdgeE[],intn)//对E[0..n-1]按递增有
zjhhhhh111·2015-12-04 08:00

kruskal算法的验证

#include"graph.h" #defineMaxSize100 typedefstruct { intu;//边的起始顶点 intv;//边的终止顶点 intw;//边的权值 }Edge; voidInsertSort(EdgeE[],intn)//对E[0..n-1]按递增有序进行直接插入排序 { inti,j; Edgetemp; for(i=1;i=0
lxs146111·2015-12-04 08:00

简单的kruskal算法

学kruskal算法时大神写的都很高端，所以写了一个最简单模板。kruskal算法适用于边较少情况，需要用到并查集和路径压缩。
B0rn_T0_W1n·2015-12-03 16:00

第13周项目2 Kruskal算法的验证

*文件名称：项目2.cbp *作者：张芸嘉 *完成日期：2015年11月30日 *版本号：v1.0 *问题描述：Kruskal算法的验证。
zyj854275509·2015-11-30 17:00

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

问题及代码/*Copyright(c)2015,烟台大学计算机与控制工程学院Allrightsreserved.文件名称：项目2.cbp作者：张耀完成日期：2015年11月30日版本号：v1.0问题描述：Kruskal
ZhangYao_47·2015-11-30 16:00

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

*文件名称：Kruskal.cbp *作者：李涵睿 *完成日期：2015年11月30日 *版本号：v1.0 *问题描述：Kruskal算法的验证。
mockingbommie·2015-11-30 16:00

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

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

第13周实践项目Kruskal算法验证

*文件名称：test.cpp *作者：王敏 *完成日期：2015年11月23日 *版本号：v1.0 * *问题描述：Kruskal算法的验证 *输入描述： 程序输出： */ #include"graph.h
lalala_wm·2015-11-28 15:00

《大话数据结构》之Kruskal算法

需要先对边按权重排序，或者每次要查找最小权重的边。同时用类似于数组链表的方式，记录每个顶点之间的连接关系。因为需要避免形成环路。typedefstruct { intbegin; intend; intweight; }Edge; intFind(int*parent,intf) { while(parent[f]>0) { f=parent[f]; } returnf; } voidMiniS
wang1902568721·2015-11-27 15:00

贪婪算法+小应用（调度问题）

【0】README0.1）本文总结于数据结构与算法分析，旨在理解“DFS应用——贪婪算法”的idea；【1】贪婪算法1.1）已经看到的三个贪婪算法：Dijkstra算、Prim算法和Kruskal算法；
PacosonSWJTU·2015-11-27 09:00

第13周项目2-Kruskal算法的验证

*文件名称：项目2.cbp*作   者：李竹雅*完成日期：2015年11月27日*版本号：v1.0*问题描述：Kruskal算法的验证。
lzy19960605·2015-11-27 08:00

Kruskal算法的验证

头文件及功能函数详见【图算法库】代码： #include"graph.h" #defineMaxSize100 typedefstruct { intu;//边的起始顶点 intv;//边的终止顶点 intw;//边的权值 }Edge; voidInsertSort(EdgeE[],intn)//对E[0..n-1]按递增有序进行直接插入排序 { inti,j; Ed
wangjiyuan123·2015-11-27 08:00

第十三周上机实践—项目1（2）—Kruskal算法的验证

*文件名称:test.cpp *作者:林莉 *完成日期:2015年11月27日 *版本:v1.0 * *问题描述:Kruskal算法的验证，构造出最小生成树； *输入描述:无 *输出描述:
Lin1287·2015-11-27 08:00

HDU1863

pid=1863题目很简单就是使用kruskal算法求最小生成树的总权值当然也可以使用prim算法来做但是稍微复杂了一点还要对输入的边和权值用一个邻接矩阵或者邻接表来存储图用kruskal的话直接对边排序然后判决边的两个顶点是否属于同一个集合再来判断是否要加入这条边
HE19930303·2015-11-25 22:00

第13周、项目—验证算法 （2）

*文件名称：test.cpp *作者：焦梦真 *完成日期：2015年11月25日 *版本号；v1.0 * *问题描述：Kruskal算法的验证 *输入描述： *程序输出： */ #include #include
MoCulison·2015-11-25 16:00

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

*文件名称：main.cpp,graph.h,graph.cpp *作者：巩凯强 *完成日期：2015年11月24日 *版本号：vc++6.0 * *问题描述:Kruskal算法的验证 *输入描述：无
gkq_comeon·2015-11-24 21:00

第13周项目2-Kruskal算法的验证

*文件名称：项目2.cbp *作者：王聪 *完成日期：2015年11月23日 *版本号：v1.0 *问题描述：Kruskal算法的验证。
qlwangcong518·2015-11-23 17:00

项目（2）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年11月23日 *问题描述：（2）Kruskal算法的验证（使用图1作为测试用例） */（图1）（1）头文件
believe_leth·2015-11-23 17:00

*第十三周*数据结构实践项目二【验证Kruskal算法】

程序分为三个部分，主函数部分（Kruskal算法）、算法库头文件、算法库源程序。
GiottoLee·2015-11-23 17:41

*第十三周*数据结构实践项目二【验证Kruskal算法】

程序分为三个部分，主函数部分（Kruskal算法）、算法库头文件、算法库源程序。 
Giotoolee·2015-11-23 17:00

十三周 项目2-Kruskal算法的验证

/* 文件名称：main.cpp 作者：王超 完成日期：2015年11月23日 问题描述：Kruskal算法的验证 */ #include #include #include"graph.h
Esther1012·2015-11-23 16:00

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

Kruskal算法的验证（使用图1作为测试用例）相关图结构算法库内容请访问我的博客xjp’blog、*Copyright(c)2015,烟台大学计算机与控制工程学院*Allrightsreserved.
xjp_xujiping·2015-11-23 16:00

第十三周实践项目—算法验证（2）Kruskal算法的验证

文件名称：项目1.cbp 作者：刘晨筱 完成日期：2015年11月23日 版本号：v1.0 问题描述：验证Kruskal算法 输入描述：无 程序输出：测试数据 */头文件graph.h
lcx16·2015-11-23 16:00

第十三周项目2—最小生成树的Kruskal算法

#include #include #include"graph.h" #defineMaxSize100 typedefstruct { intu;//边的起始顶点 intv;//边的终止顶点 intw;//边的权值 }Edge; voidInsertSort(EdgeE[],intn)//对E[0..n-1]按递增有序进行直接插入排序 { inti,j; Edge
Niki2222·2015-11-23 16:00

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

问题及代码：Kruskal算法的验证（使用图1作为测试用例）（图1）头文件代码：#ifndefGRAPH_H_INCLUDED #defineGRAPH_H_INCLUDED #defineMAXV100
wx6226·2015-11-23 16:00

第十三周项目一（2）~~Kruskal算法的验证

*文件名称：利用遍历思想求解图问题.cpp *作者：李浩 *时间：11月23日 *版本号；v1.0 *问题描述： Prim算法的验证和Kruskal算法的验证 *输入描述：带权图的邻接矩阵 *程序输出
lihao66886·2015-11-23 16:00

第十三周项目一~~Prim算法的验证和Kruskal算法的验证

*文件名称：Prim算法的验证和Kruskal算法的验证.cpp *作者：李浩 *时间：11月23日 *版本号；v1.0 *问题描述： Prim算法的验证和Kruskal算法的验证 *输入描述：带权图的邻接矩阵
lihao66886·2015-11-23 16:00

code1078 最小生成树（Prim算法/普里姆算法）

最小生成树有两种算法，Prim算法和Kruskal算法。
a272846945·2015-11-22 18:00

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

克鲁斯卡尔）算法的idea并用源代码加以实现；0.2）最小生成树的基础知识，参见http://blog.csdn.net/pacosonswjtu/article/details/49947085【1】Kruskal
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

经典算法题每日演练——第十六题 Kruskal算法

     这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳，很有意思的。
·2015-11-13 17:07

经典算法题每日演练——第十六题 Kruskal算法

原文: 经典算法题每日演练——第十六题 Kruskal算法      这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳
·2015-11-13 16:50
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他