我有图的边缘权重的METIS输入文件。我想用METIS对图进行分区，以使METIS摘要报告中的边沿切割最少。它可以是rb，kway或其他算法或选项。
那么什么选择最有效呢？
目前，以下选项对我来说是最好的。
gpmetis -ptype = rb metis.input.file分区数
最佳答案
使用k向分区（-ptype = kway），我们选择最小化边缘切割（-objtype = cut）或最小化总通信量（-objtype = vol）。这两个概念非常相似（请参阅METIS manual）。
我发现最小化总通信量比边缘切割更好，这是因为，当边缘具有权重时，METIS中的边缘切割定义为边缘权重的总和。最小化此“ edgecut”可产生更多的边界顶点。
如果将所有边缘权重（临时）设置为1，Edgecut的性能会好得多，但是使用其他选项更简单。
资料来源：METIS手册和个人经验。
关于linux - 如何使用METIS对带有边缘权重的图进行划分，以使切边最小？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/31779778/