基于matlab的最小生成树的prim算法,有详细的解释,可直接运行
2021-07-29 15:39:22 2KB matlab prim算法
1
数据结构课程设计-城市通信网络设计。 一份代码实现Prim和Kruskal两种算法,并带有交互界面和配套文档! ① 在n个城市之间建设通讯网络,建立最小生成树; ② 城市间的距离网采用邻接矩阵表示,也可用邻接表表示; ③ 分别用普里姆算法和克鲁斯卡尔算法求最小生成树; ④最小生成树中包括边及其权值,并显示得到的最小生成树的代价。
1
适用于讲课、复习、理解
2021-07-26 20:21:40 481KB 算法 并查集 最小生成树 贪心
1
最小生成树问题时指在由m个节点和n条边组成的网络模型中寻找连接所有节点的生成树,使得其所有边的权值之和最小。最小生成树问题广泛应用于系统设计、选址规划等组合优化问题中。
2021-07-24 15:06:55 10KB 遗传算法 最小生成树 代码 python实现
1
STP生成树.xmind
2021-07-20 22:02:53 492KB 思维导图
1
ensp生成树协议.doc
2021-07-15 12:01:20 327KB ensp
1
1、 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(2、 完成插入顶点和边(或弧)的功能3、 完成删除顶点和边(或弧)的功能 4、 两种存储结构的转换,如果其中一种存储结构为十字链表或邻接多重表则增加 5、 输出图的深度优先遍历序列或广度优先遍历序列(6、 求图的深度优先或广度优先的生成树(或生成森林)(存储结构为孩子-兄弟链表),并对生成树进行遍历(7、 判断图的连通性,输出连通分量的个数8、 判断图中是否存在环,无向图 9、 给出顶点u和v,判断u到v是否存在路径 10、求顶点u到v的一条简单路径 11、求顶点u到v的所有简单路径 12、求顶点u到v的最短路径 13、求顶点u到其余各顶点的最短路径 14、求任两个顶点之间的最短路径 15、求最小生成树 16、对于有一个源点和一个汇点的有向网,求关键路径
1
分布式生成树算法的实现 基于VC++ 针对的是png图片对应的特定环路
2021-07-05 19:31:12 8.05MB 分布式 生成树 算法
1
数据结构实验MFC界面实现——用普利姆算法实现。里面包含了整个工程及实验报告。
2021-07-05 18:51:57 3.55MB 数据结构 最小生成树 普利姆算法 MFC
1
数据结构课程设计 改改就能交了 报告都写好了 应该满足你的需要
2021-06-30 20:48:22 871KB 最小生成树 设计报告
1