最小生成树算法及其应用
最小生成树是图论中的经典问题,也是一个重要部分,一般书上往往只介绍求最小生成树的算法,而忽略了更精彩的算法应用部分。本文将对最小生成树算法及其应用作全面的分析说明,使大家对此有更加深刻的认识。本文分三部分:一、基础篇,主要介绍基础概念、求最小生成树的一般算法和常用算法。二、应用篇,具体问题具体分析,侧重于思考和证明的过程。三、总结
用户评论
推荐下载
-
最小生成树prim算法贪心算法.doc
离散大作业 最小生成树算法 一Prim算法 设G=(V,E)是连通带权图V={1,2,n}构造G的最小生成树的Prim算法的基本思想是 (1)置S={1} (2)只要S是V的真子集就作如下的贪心选择
11 2020-12-15 -
最小生成树prim算法和Kruskal算法实现
prim算法Kruskal算法分别实现最小生成树
26 2019-09-21 -
Prim算法与Kruskal算法求最小生成树
Prim算法与Kruskal算法 求最小生成树 源代码 实验报告 完整
35 2018-12-18 -
江南大学算法实验最小生成树prim算法
江南大学算法实验最小生成树prim算法
5 2022-12-29 -
最小生成树基于python
电子科技大学通信网理论基础课程设计 1.代码实现Prim实现#4(基于堆) 2.代码实现Kruskal实现#2(基于UNION-FIND) 3.设计实验,针对多组相同实例,比较真实运行时间
23 2021-01-29 -
最小生成树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
暂无评论