首页 > 试题广场 > 求图的最小生成树有两种算法，[$##$]算法适合于求稠密图的
[填空题]
求图的最小生成树有两种算法，1算法适合于求稠密图的最小生成树。
添加回答
迷失の梦头像 迷失の梦
prim
发表于 2019-12-07 11:00:14 回复(0)
南国はミントの少年头像 南国はミントの少年
Prim算法时间复杂度为O(n²),与网中边数无关，适用于求边稠密的网的最小生成树，克鲁斯卡尔算法，时间复杂度为O(eloge),适用于求边稀疏的最小生成树
发表于 2019-12-07 10:02:47 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
2条回答 1331浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客网公众号