比较了metis和我的算法_成都软件开发公司

比较了metis和我的算法

作者：xiaoxiao
发表时间：2020-12-23 10:37
来源：未知

我的算法绝对是快了一点，然后就在payload balance和mincut这两个因素上取调整。我的算法里面有一个阈值，如果调的高，那么balance比metis差但是mincut差不多，如果相反，那么mincut可能会比库的函数大，但是balance确好一点。。。但是如果调的太小，我的函数可能不收敛。。。

嗯。总体来说，我个人算法还是蛮好的啊：）欢～～～～