虚心大树

文章
3
资源
0
加入时间
3年0月9天
Prim 算法

Prim 算法

最小生成树算法Prime  最小生成树（MST）：权值最小的生成树。 生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关，而kruskal算法的时间复杂度为O(eloge)跟边的数目有关，适合稀疏图。算法思路：G=(
ACM算法 2023-09-14

他的专栏

建站经验（0）
JavaScript（0）
PHP编程（0）
Linux（1）
ACM算法（1）
Android学习之旅（1）

他的归档

2024年01月（1）
2023年09月（1）
2023年08月（1）

热门文章

1
Linux_CentOS7用Xshell连接时常用命令(端口占用情况,软、硬链接)、特殊字符、环境变量和功能包介绍,Java安装,apache安装,yum安装,MySQL安装常用命令特殊字符编辑模式环境变量软件安装
2
Prim 算法
3
Android学习之五种数据存储方式（一）