问题标签 [metis]

我正在尝试使用metis 做一个简单的图形分区。目标是使用固定数量的 k 个分区来最小化图切割成本。

我设置了一个简单的小问题，所有边缘都具有高权重（不要切割），只有一个具有低权重（请在此处切割）。

在示例中，我希望唯一的切口位于节点 3 和 24 之间的边 10 上，权重为 1。

Metis 返回的结果非常糟糕，最低边缘没有被切割，而是到处切割（即使我设置了 contiguos = True）。削减成本似乎也是错误的。

我想听听比我更熟悉这类问题的人

这是我正在使用的 python 脚本：

这里是graphiz图片：

我想获取 DEX 中代币交易的实时价格和交易量数据以显示在网站上，考虑到当前流行的 Web3 开发平台（如 Moralis）不支持相关网络（Metis-Andromeda），我将如何实现这一点. 指向正确方向的指针会对我有好处。