最小生成树 kruskal算法， 联通图，最短路径
上传时间： 2013-11-25
上传用户：181992417
最小生成树之kruskal算法。针对给定的无向带权图，kruskal算法构造最小生成树的思想：kruskal算法总共选择n- 1条边，（共n个点）所使用的贪心准则是：从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出现环路，则将其抛弃，否则，将它选入。
上传时间： 2016-10-23
上传用户：jsw1010
数据结构算法集锦：包括大量常用算法，如求两数的最大公约数、素数的求法、Prim算法、kruskal算法、最短路径、Dijkstra 算法、排序相关算法、高精度计算相关算法
上传时间： 2014-01-15
上传用户：冇尾飞铊
matlab程序，包括kruskal算法和kijkstra算法的程序
上传时间： 2015-12-20
上传用户：四只眼
解决图论中Warshall-Floyd 算法，kruskal 避圈法，匈牙利算法，求最佳匹配的算法，求最大流的Ford--Fulkerson 标号算法，求解最小费用流问题的matlab程序
标签： Warshall-Floyd 图论 算法
上传时间： 2016-03-13
上传用户：jkhjkh1982
Vc++实现最短路径，利用kruskal算法，属于数据结构习题
上传时间： 2016-03-21
上传用户：李梦晗
对任意给定的网络（顶点数和边数自定），建立它的邻接矩阵并输出，然后利用Prim算法或kruskal算法生成它的最小生成树，并输出结果。
标签： 网络
上传时间： 2014-01-12
上传用户：jichenxi0730
最小生成树 一．问题描述 构造一无向连通网，用Prim算法或kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v）并入集合TE，同时v并入U，直至U=V为止。此时TE中必有n-1条边，T就是最小生成树。
标签： 生成树
上传时间： 2016-06-28
上传用户：BOBOniu
图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、kruskal、Dijkstra和拓扑排序算法。
标签： 算法
上传时间： 2016-07-28
上传用户：jichenxi0730
图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、kruskal、Dijkstra和拓扑排序算法。
标签： 算法
上传时间： 2014-01-06
上传用户：redmoons
