Kruskal算法:(贪心)
资源简介:Kruskal算法:(贪心)
上传时间: 2013-12-18
上传用户:xauthu
资源简介:单源点最短路径贪心算法:用到Dijkstra算法,
上传时间: 2014-01-12
上传用户:FreeSky
资源简介:图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W):n为图顶点数,W为图的带权邻接矩阵,不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树...
上传时间: 2015-11-30
上传用户:dreamboy36
资源简介:prim算法 kruskal算法用matlab实现 输入标准:x邻接矩阵 p节点集 输出:生成树边集 G
上传时间: 2014-01-11
上传用户:zhliu007
资源简介:一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码
上传时间: 2017-09-12
上传用户:xg262122
资源简介:最小生成树之kruskal算法。针对给定的无向带权图,kruskal算法构造最小生成树的思想:kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路...
上传时间: 2016-10-23
上传用户:jsw1010
资源简介:kruskal算法,数据结构中贪心算法的C语言实现。
上传时间: 2016-08-29
上传用户:虫虫虫虫虫虫
资源简介:kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e ...
上传时间: 2013-12-14
上传用户:pompey
资源简介:C词法分析器实现,AOE网络算法实现,KRUSKAL算法实现,PRIM算法实现,计算机图形学影线填充算法(键盘坐标输入),计算机图形学影线填充算法(鼠标输入),人工智能A*算法实现的C语言程序
上传时间: 2015-01-05
上传用户:hwl453472107
资源简介:克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析
上传时间: 2015-01-09
上传用户:远远ssad