首页 > 试题广场 >

求图的最小生成树有两种算法,[$##$]算法适合于求边稀疏的

[问答题]

求图的最小生成树有两种算法,[$##$]算法适合于求边稀疏的图的最小生成树。

克鲁斯卡尔算法适合稀疏图,普里姆算法适合稠密图

发表于 2019-11-04 14:19:37 回复(0)