数学建模 最小生成树 kruskal算法及各种代码.doc
kruskal算法及代码 ---含伪代码c代码matlabpascal等代码 K r u s k a l 算法每次选择n- 1条边所使用的贪婪准则是从剩下的边中选择一条不会产生 环路的具有最小耗费的边加入已选择的边的集合中注意到所选取的边若产生环路则不可能形成一棵生成树K r u s k a l算法分e 步其中e 是网络中边的数目按耗费递增的顺序来考虑这e 条边每次考虑一条边当考虑某条边时若将其加
用户评论
推荐下载
-
求解最小生成树算法实现
一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。 当用联通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两城市之间的线路,赋
56 2019-01-22 -
最小生成树的prime算法
最小生成树的prime算法(MATLAB)
18 2020-08-29 -
图-最小生成树算法实现
MATLAB代码实现图论中的最小生成树算法。
4 2024-04-27 -
ds cpp最小生成树算法
ds-cpp-图的最小生成树算法
0 2025-01-08 -
离散数学实验最小生成树
求给定的任意图的最小生成树。分别用Prim和Kruskar算法实现,并比较结果。
32 2019-07-09 -
数学建模Kruskal算法
数学建模的一种Kruskal算法,供初学者使用参考。
32 2019-05-21 -
数据结构课程设计报告最小生成树Kruskal算法.pdf
ocusing on ways and means of improving and upgrading work, further development of "three to spl
15 2020-12-12 -
Kruskal克鲁斯卡尔算法构造最小生成树的动画.zip
Kruskal克鲁斯卡尔算法构造最小生成树的动画实现!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!1111
22 2020-08-09 -
C最小生成树完整代码及报告
完整代码,还有实验报告,这么好, 你绝对需要的
22 2019-02-16 -
最小生成树算法之Prim算法
主要讲解了普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树,需要的朋友可以参考下
18 2020-09-28
暂无评论