最小生成树 的 C语言 程序绝对可以运行,
上传时间: 2014-11-29
上传用户:chongcongying
最小生成树 一.问题描述 构造一无向连通网,用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
图论算法中dijkstra、Floy、和最小生成树算法的实现,使用类进行封装
上传时间: 2014-01-14
上传用户:lmeeworm
用C写的一个简单的最小生成树算法,带有图的文件结构
标签: 生成树算法
上传时间: 2014-01-01
上传用户:gxrui1991
本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树,首先使用链表建立连通图,交换权值以及头和尾,对权值进行排序,使用克鲁斯卡尔 (kruskal)算法构造最小生成树
上传时间: 2014-10-10
上传用户:wxhwjf
我编的最小生成树的程序,用MFC编的,功能比较简单,不过是原创。
上传时间: 2016-07-09
上传用户:zhaiyanzhong
用matlab语言编写的最小生成树kruskal算法的通用源程序 。
上传时间: 2016-07-09
上传用户:梧桐
用matlab语言编写的最小生成树的prim算法的通用源程序。
上传时间: 2013-12-22
上传用户:pinksun9
最小生成树的算法 很好用的 不过要在C++程序下运行
上传时间: 2016-07-14
上传用户:hzy5825468
人工智能;进化算法;遗传算法(GA);多目标最小生成树
上传时间: 2014-10-15
上传用户:ccclll