阅读背景:

克鲁斯卡尔求最小生成树

来源:互联网 

处理何种问题:求解最小生成树,适合点多边少的无向图。(以证明,放心用)

 

性能:时间复杂度为O(e*loge),e为边的个数。:时间




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: