搜索资源列表
19kruskal
- Vc++实现最短路径,利用Kruskal算法,属于数据结构习题-Vc++ To achieve the shortest path, using Kruskal algorithms, data structures belonging to Exercises
Kruskal
- 按克鲁斯卡尔(Kruskal)算法思想,编制一个寻找最小生成树的完整的程序。-By Kruskal (Kruskal) algorithm ideas, the preparation of a minimum spanning tree search procedures.
zui_xiao_sheng_cheng_shu
- 最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成树。 2.Prim算法思想: 设G=(V,E)是一个无向连通图,令T=(U,TE)是G的最小生成树。T的初始状态为U={v0},TE={},然后重
yuanma
- 用Kruskal算法构造最小生成树解决指派问题(assignment problem) 一家公司经理准备安排 名员工去完成 项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大? -Kruskal Algorithm used to solve assignment problem minimum spanning tree (assignment probl
Kruskal
- MATHEMATICA 软件运用 最小生成树的Kruskal算法-MATHEMATICA software application of the Kruskal minimum spanning tree algorithm
kruskal
- kruskal.rar 用于数据计算与出具处理 一种算法-kruskal.rar for data calculation and issued a treatment algorithm
Kruskal
- Kruskal避圈算法的matlab实现-Kruskal algorithm matlab circle to avoid the realization of
tree
- 根据kruskal算法写成的求一棵树的最小生成树的程序。-According to Kruskal algorithm written in a tree for the minimum spanning tree procedure.
346
- 绘制表格 Kruskal算法求得的最小生成树-Drawing forms obtained Kruskal minimum spanning tree algorithm
MSTkruskal
- 最小生成树的kruskal算法实现 使用mfc显示界面(可以随机生成边)-Kruskal minimum spanning tree algorithm using mfc display interface (can be randomly generated edge)
report+of+Algorithm
- 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Repor
Graph
- 图的基类以及最短路径算法,dijkstra,floyd,Kruskal算法等,代码来自北大赵海燕老师编著的数据结构与算法。-Graph base class as well as the shortest path algorithm, dijkstra, floyd, Kruskal algorithm, code Zhao Haiyan teachers from Beijing University and edited by t
Minium_Spanning_Tree(Kruskal)
- 最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。 -The issue of minimum spanning tree problem Descr iption: n To set up a communication network
Kruskal
- Kruskal求最小生成树算法 . 详细中文注释, 易于理解!-Kruskal for minimum spanning tree algorithm. Detailed English notes, easy to understand!
kruskal
- 废话少说,下面是大家都熟悉的kruskal算法,重点在于实现,时间复杂度为O(e*loge),其中e为边数。
kruskal
- Kruskal算法的编程实现,可以构造出一颗最生成小树-Programming Kruskal algorithm, can be constructed out of a small tree to generate the most
yuandaima
- 一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码-The general knapsack problem greedy algorithm Dijkstra' s algorithm for single-source shortest path algorithm N Queen' s problem Kruskal Algorithm Prim code
MST_Kruskal
- 最小生成树 kruskal算法, 联通图,最短路径-Kruskal minimum spanning tree algorithm, Unicom map, the shortest path
Kruskal
- 克鲁斯卡尔算法思想.cpp int seekedge(EDGE * (&a), int n) void bubble(EDGE * (&a), int size) void searchandjoin(EDGE * (&a1), int k) // a1是图边集头指针,a2是最小生成树边集的头指针,k为所要删的边 void storepicture(EDGE * (&a), int n, VERTEX *b, int
Kruskal
- 本文件是数据结构中很重要的一个图的Kruskal算法。Kruskal算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。将文件编译,可完成Kruskal算法-This document is a very important data structure of a graph algorithm of Kruskal. Kruskal algorithm for eac