最小生成树算法讲解分解.pptx
单元实验五------最小生成树V2V2V2V2V3V1V4V3V3V3V1V1V1V4V4V4V6V6V6V6V5V5V5V5生成树的概念生成树一个连通图的生成树是一个极小连通子图它含有图中全部顶点但只有足以构成一棵树的n-1条边生成树不唯一生成树V1V16511V2V2V4V45V3V334426V5V5V6V6最小代价生成树生成树的代价等于其边上的权值之和V1651V2V455V334266
用户评论
推荐下载
-
最小生成树matlab程序
求最小生成树的matlab程序
27 2019-09-25 -
最小生成树源代码
用C++,prim算法求最小生成树。很好用,试试就知道!
31 2019-01-10 -
最小生成树问题报告
若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
38 2019-01-21 -
最小生成树之prim
最小生成树之prim
39 2019-01-22 -
图的最小生成树
图的最小生成树C语言代码,希望与大家多多交流下~
19 2019-02-23 -
kruskal最小生成树C
以前的作业,为了挣点分,呵呵。 基本都能够运行的,当作作业不错。
32 2019-03-15 -
最小生成树matlab代码
自己根据原理编的的代码,程序里面还有相应的数据,可以用来验证
37 2019-05-15 -
Kruskal求最小生成树
Kruskal求最小生成树。用此法可求出最小生成树。图论中学到的知识。
30 2019-07-28 -
最小生成树问题.docx
题目七:最小生成树问题(**)1.问题描述若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。2.需求分析1.利用克鲁斯卡尔算法求
46 2019-08-01 -
unionfind实现最小生成树
Unionfind implements minimum spanning tree
33 2019-06-28
暂无评论