求图的最小生成树有两种算法,[$##$]算法适合于求边稀疏的图的最小生成树。
克鲁斯卡尔算法适合稀疏图,普里姆算法适合稠密图
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题