首页 > 试题广场 > 求图的最小生成树有两种算法,[$##$]算法适合于求稠密图的
[填空题]
求图的最小生成树有两种算法,1算法适合于求稠密图的最小生成树。
prim
发表于 2019-12-07 11:00:14 回复(0)
Prim算法时间复杂度为O(n²),与网中边数无关,适用于求边稠密的网的最小生成树,克鲁斯卡尔算法,时间复杂度为O(eloge),适用于求边稀疏的最小生成树
发表于 2019-12-07 10:02:47 回复(0)