Wolfram 语言

解决最大切割问题

此示例演示了如何使用版本 12 中全新的 SemidefiniteOptimization 来设置函数,从而有效求解 NP 完备最大切割问题的松弛问题。

求随机图的最大切割。

计算图的拉普拉斯矩阵。

使用 SemidefiniteOptimization 设置功能。

通过随机舍入构造切割。

突出显示切割。

相关范例

de en es fr ja ko pt-br